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.1 



INTRODUCAO 



A representacao escrita de quantidades numericas se faz atra 
ves dos algarismos e de um conjunto de normas que constituem o siste 
ma de numeracao. Para nos, o sistema de base dez, ou decimal ,e o uti_ 
lizado desde a infancia, e nos acostumamos a ele. fato de termos 
nascido com dez dedos foi, certamente, o fator que determinou a sua 
escolha . 

Ha quern di ga que se tivessemos adotado o numero doze como 
base de nosso sistema, teriamos mais f lexi bil idade nas operacoes pots 
ele possui maior quant Idade de submultiplos que o dez, Quando vamos 
comprar ovos, por exemplo, fazemos uso dele, assim como utilizamos o 
sistema sexagesimal nas medidas de tempo, 

Quando tra tamos com circuitos eletronicos digitals, um ou^ 
tro sistema i utilizado: o sistema binario, Acontece que o sistema de_ 
cimal de numeragao, com seus dez algarismos, encontraria dificulda 
des tecnicas na representacao de seus elementos. No mini mo precis^ 
rTamos de dez nTveis distintos de tensao em um circuito, dando mar 
gem a i nterf erencias e confusoes incompatT veis com a precisao re que 
rida rios instruments de calculo, onde a eletronica digital e larga_ 
mente utilizada. A simplicidade do sistema binario* exigindo apenas 
dois nTveis distintos de tensao para a representacao de seusdigitos, 
os "bits" (binary digits) e 1, vem a calhar. 



1,2- N0TAQA0 POSITIONAL - TRANSFORMACAO BI NfiRIO-DECIMAL 

A base de um sistema e o numero que serve de referenda pa^ 
ra a escrita de qualquer outro, estando intima mente ligado a posicao 
que um algarismo ocupa em relacao aos demais. 
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Por exemplo, o numero 1979 e decomposto em funcao da base 
dez,podendo ser escrito sob forma de soma: 

1 ,10 3 + 9.10 2 + 7.10 1 + 9,10° 

Nota-se acima que os algarismos que compoem I979recebem pe_ 
sos diferentes de acordo com a sua posigao no numero. Esse peso nada 
mais e que uma potencia da base, no caso, de dez. A essa forma de re 
presentacao de quantidades por um conjunto de algarismos devidamente 
posicionados da-se o nome de "Notacao Posicional". 

sistema binario, que utiliza apenas dois algarismos, tarn 
bim obedece a norma da notacao posicional, mudando somente a base do 
sistema que passa a ser o numero Z. Se desejarmos saber quanto vale 
um numero em qualquer sistema, recorremos 'a decomposicao do numero 
como foi feito an teriormente e, tendo previo conhecimento das potijn 
cias de dois, as dificuldades desaparecem. 



Seja, por exemplo, converter o numero 10Tr(o Tndice indica 



a base do sistema) a uma forma mais familiar. Aplicando-se a 
obtemos : 



regra 



1 .2 2 4 0.2 1 + 1.2° 



Portanto, 101 equivale ao nosso conhecido 5. 

0s numeros que possuem parte fracionaria tambem nao devem 
apresentar dificuldades. Lembremo-nos que, a direita da vTrgula, os 
expoentes da base tornam-se negativos em decorrencia de seu decresci^ 
mento observado: 



0,35 = 3,1c" 1 + 5.10" 2 ■ 0,3 + 0,05 



No sistema binario, novamente a regra se mantem. 



0,11 2 * 1 .2" 1 + 1 .2" 2 = 0,75 



Com o exposto acima, as transformacoes do sistema binario 
ao decimal deixam de ser segredo, Passemos, portanto, as transform^ 
coes inversas. 
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K3- TRAHSFORHftQfiO DEClHftL-SrHRRIO 

Aqui, devido as dif i culdades que temos em trabalhar com o 

si stem a binario* essas transfer ma goes nao sac tao obvias. Assim, re 

corremos a uma regra pritica para a sua efetuagao. Consiste ela em 
se determinar quantas vezes o 2 "cabe" em urn numero. Hei-la: 

"Divide-se o numero por 2 e o mesmo se faz com o quociente 
obtido, procedendo-se assim sucessi vamente ate que resulta a uni dade 
como ultimo quociente. Tomam-se entao, os restos obtidos em cada d^ 
visao, dispondo-os ao lado do quociente unitario na ordem inversa a 
que aparecem para se obter o numero binario correspondente" . 

exemplo abaixo e mais escl arecedor : 




23 = 10111 2 

Se existem fracoes o processo se modifica: 

"Mul ti pi ica-se a parte fracionaria por 2 e separa-se a pa;r 
te inteira do produto. Repete-se sucessi vamente a operacao ate que 
re suite ou que se chegue a uma aproximacao satis fa toria* pois as 
partes inteiras que surgem* colocadas sempre a direita das demais, 
compoem o binario correspondente". 

Assim, 0,8 pode ser representado pela forma aproximada 





0,8 
x Z 


1 


,6 
x 2 


1 


,2 

x 2 





,4 
x 2 





,8 
x 2 


1 


,6 



0,8 



0,11001 
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Pode-se notar que* por mais que o processo se repita,nunca 

encontraremos o resultado nulo; apenas urn maior numero de casas a dj_ 
reita da vTrgula com o correspondente aumento de precisao no resuj[ 
tado . 

1.4 - SISTEMA OCTAL E HEXADECIMAL 

Embora nao empregados diretamente pelos circuitos eletroni^ 
cos digitais, os sistemas octal e hexadecimal sao de grande valia na 
representagao de numeros binaries, que muitas vezes sao extensos,devi 
do a seus poucos dTgitos. Sendo o 8 e o 16 potencias de 2, as trans^ 
formacoes entre estes sistemas sao imediatas, resultando daT vanta_ 
gens em seu uso, 

Sistema Octal utiliza apenas os 8 primeiros algarismos 
decimais (0 a 7) pois a base de um sistema coincide com a quantidade 
de sTmbolos que este dispoe para representor qualquer numero. 

Em re 1 agio as trans formagoes que pass am ocorrer entre esse 
e o sistema decimal, cumpre di*2er que os processos nao se alteram, 
apenas a base e que se modifica. 

Os exemplos confirmam: 

19} Transformar para o sistema decimal: 

21, 4 n 



21,4 



2.8 1 +1 .8° + 4.8" 1 = 17,5 



Obs: A ausencia de Tndice no numero indica que o sistema 
empregado e o decimal . 

20) Transformar para o sistema octal: 



93,6 

93 [_S_ 

5 n Li_ 
3 1 



0,3 
x 8 

,4 
x 8 

.2 



93,8 = 135, 63 8 
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Ja as transformagoes entre os sistemas octal e binario sao 
imediatas. Basta corresponder a cada algarismo octal o conjunto de 3 
bits de mesmo valor e realizar subs ti tuicoes como feito abaixo: 



19) Transformar 100 101 1,01- 



ooi ,001 ,on -oio 

113 2 



113, 2 8 



20) Transformar para o binario; 32, 6 Q 

3 2 , 6 s ■ nolo, no z 



3 
Oil 



2 

010 



,6 

110 



Para maior facilidade nas transf ormagoes, representamos a 
seguir as correspondenc i as entre o octal e o binario. 






a 


000 


i 


001 


2 


010 


3 


on 


4 


100 


5 


101 


6 


no 


7 


m 



sistema hexadecimal apresenta uma pequena novidade, Como 
os dez algarismos do sistema decimal nao sao suficientes para formar 
o conjunto necessario a apresentagao de numeros nesse sistema^az-se 
uso de 6 letras maiusculas como complemento. 



DECIMAL 


HEXADECIMAL 


BINARIO 








0000 


1 


1 


0001 


2 


2 


0010 


3 


3 


0011 


4 


4 


0100 


S 


5 


0101 


6 


6 


0110 


7 


7 


0111 


8 


8 


1000 


9 


8 


1001 


10 


1010 


11 


8 


1011 


12 


c 


1100 


13 


D 


1101 


14 


E 


1110 


15 


F 


nn 
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Como tambem aqui nao ocorre mudangas nas regras de transfer 
magao, vamos aos exemplos. 

10} Transformar para o hexadecimal o numero 621. 

621 Q6_ 
141 38 Q6_ 
13 6 2 



621 = 26D 



16 



(D = 13) 
29) Transformar do hexadecimal para o decimal: 



3F,C 



16 



3F,C ]6 - 3.16 1 + 15.16° + 12. 16" 1 = 
48 + 15 + 0,75 * 63,75 



3Q) Transformar do binario para o hexadecimal: 



1,0110. 1011 
1 6 8 



16B 



16 



49) Transformar do hexadecimal para q binario: 
A5,D 16 



A 5 ,0 
1010 0101 1101 



A5 t O ]6 ■ 1010 01 01 . 1 1 01 2 

1.5- CQPIGOS BINRRIOS 

Os circuitos digitais conseguem unir as vantagens dos sis_ 
temas binario e decimal atraves da utilizagao de codigos especiais 
que permitem a representagao dos nossos familiares algarismos decj_ 
mais como comtoinagoes de bits. 

Essa hibridagao de sistemas pode ser entendida ao se obse_r 
var os blocos somadores de urn estagio eletronico digital. 
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8 2 A £ 



DEZENA 



B l A l 



U.NIDADE 



A 2 A 1 
h h 

As referencias a UMIDADE e DEZENA, indicam que os numeros 
somados o fazem segundo as regras do sistema decimal, sendo AgA^ , Bq 
e &i algarismos desse mesmo sistema. Mas, o circuito eletronico que 
reallza a soma tern natureza binaria, estando, os citados algarismos, 
representados , cada urn, por urn conjunto de bits previamente codifica 
dos. Esses conjuntos de bits recebem o nome de "palavras" ou "bytes"* 

Alguns dos sistemas de codificagao sao analisadosa seguir: 

IP) Decimal Codificado em Binario (BCD) natural. 



DECIMAL 


BCD NATURAL 





0000 


1 


0001 


2 


001 


3 


oon 


4 


0100 


5 


0101 


6 


0110 


7 


0111 


8 


1000 


9 


1001 



Neste codigo, cada algarismo decimal e representado pelo 
seu correspondente binario, escrito sob forma de byte de 4 bits.E urn 
codigo simples em que os bits recebem pesos de acordo com sua posicao; 
da esquerda para a direita, sao eles: 8, 4, 2 e 1, 



010 



29) BCD 3 em excesso 



DECIMAL 


BCD 3 em excesso 





0011 


1 


0100 


2 


0101 


3 


0110 


4 


0111 


5 


1000 


6 


1001 


7 


1010 


8 


1011 


9 


1100 



Aqui a correspondencia nao e direta* pols se nota que os 
bytes representam sempre tres unidades a mais que os algarismos que 
lhes correspondem. Essa e uma vantagem, relativa ao BCD natural, pots 
facilita os ajustes decimais que devem ocorrer depois dos calculos 
realizados pelos blocos somadores. 

39) Codigo Biquinario 

E urn codigo em que os bytes sao formados por 7 bits,dividi_ 
dos em grupos de dois e cinco. lima norma e estabelecida para a repre 
sentacao dos algarismos decimais que determina a existencia de ape 

nas 2 bits "1" por byte, estando cada urn em urn dos grupos. 



DECIMAL 


BiquiN&Rio 




PESOS 50 43210 





01 00001 


1 


01 00010 


2 


01 00100 


3 


01 01000 


4 


01 10000 


5 


TO 00001 


6 


10 oooio 


7 


TO 00100 


8 


10 01000 


9 


io loooo 



Embora haja urn excesso de bits, existe uma vantagem que. e 
a constancia no numero de bits 1. Isso permite a detegao de erros 
quandoda transmissao de bytes por urn meio qualquer. Se aparecer aperras 
1, ou mais de dois, bits em urn byte, sabe-se que houve perda de i nf 0£ 
macao ou interference externa na transmissao. A mensagem entao e 
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interpretada como falsa, 

4Q) Codigo de Gray 



DECIMAL 


GRAY 





000 


1 


001 


2 


on 


3 


010 


4 


110 


5 


in 


6 


101 


7 


100 



A sua utilizacao esta vinculada a sistemas de contagem em 
que o primeiro byte segue o ultimo, cicl icamente . A principal vanta 
gem reside no fato de que bytes adjacentes diferem apenas em um b i t s 
o que evita estados i n termed iarios indesejaveis, 

Alem dos citados acima, muitos outros codigos recebem maior 
ou menor importancia dependendo de suas aplicagoes, 

Porem, existe um codigo que nao pode ser esquecido, E o 
ASCII (American Standard Code for Information Interchange) que e uni_ 
versalmente a dot ado. Consists de 7 bits por palavra, ou byte, e re 
presenta, no seu conjunto, numeros , letras e caracteres diversos,Por 
essa razao i da classe dos al f anumeri cos . 

1.6 - EXERClCIOS RESQLVIDQS 



IP) Escrever no sistema decimal os seguintes numeros: 

a) 1011Q1 2 

b) 732, 5 8 

c) AC,D 16 

Resposta: Aplicando-se os conceitos de notacao posicional 
a) 101 10U = 1 .2 5 + 0.2 4 + 1 .2 3 + 0.2 1 + 1.2° 



32+3+4+1 = 45 



3-1 



b) 732, 5 S = 7,8^ + 3.8' + 2.8 y + 5.8 

- 443 + 24 + 2 + 0,625 = 474,625 



012 



c) AC,D ]6 - 10. 16 1 + 12,16° + 8.16" 1 

= 160 + 12 + 0,5 = 172,5 



29) Transformar para os sistemas: binario, octal e hexade_ 
cimal o numero 38,4. 



si vos . 



Resposta: pel os processes de mul ti pi icagao e divisao suces 



38 [2_ 
19 j 2 

1 9 1_2_ 

1 4 \_2_ 

2 LA_ 

1 

38 • 100110,01 l z ... 



0,4 
x 2 

0,8 
x 1 

t,B 
x 2 



33 LA_ 
6 4 



38,4 ■ 46, 314. . .g 



0,4 
X 8 

3,2 
x 8 

1.6 
x 8 

4,8 



38 LJ6_ 
6 2 



38,4 = 26,66C, 



16 



0,4 
x]_6 

6,4 
x!6 

6,4 

x!6 

6,4 



3P) Representar nos codigos BCD natural, BCD 3 em excesso; 
e biqutnario o numero 528, 

Resposta: De acordo com as definicoes anteriores. 



Decimal 

BCD natural 

BCD 3 em excesso_ 
Biquinario 



5 23 

0101-0010-1000 
1000-0101-1011 



10 00001-01 00100-10 01000 



013 



1.7- EXERClCIOS FROFOSTOS 



19) converter para o sistema decimal 



101 ] 2 

lonig 

1010111, 



36 B 

325 a 

432 

4D 



3 



16 
59 16 
ABC 16 



29) Converter para o si sterna decimal; 



0,001 2 

OJTOlg = 

o,oonoi 2 = 

0,3 g 
0,46 8 
0,32G 8 
G,5 16 ■ 

0,3A U - 
0,ABC 16 = 



39) Transformar para o sistema binario: 

7 

13 
162 

0,5 = 
0,15 ■ 
0,032 ■ 

40) Transformar para os sistema octal e hexadecimal o nume 



ro: 



97,3 



074 



50) Converter diretamente ao sistema binario 
16 B 



27, 3 g 
AB 16 



736 ]6 = 
4B,7C ]6 - 

69) Converter para os sistemas octal e hexadecimal: 

1011 

10 10111 

110111,101 - 

79} Representar nos codigos BCD natural»no3 em excesso e no 
biquinario o numero 491. 

89) Citar pelo menos uma vantages relativa de cada urn dos 
seguintes sistemas de codificacao binario-decimal : 

BCD natural 

BCD 3 em excesso 

Biquinario 

Gray 

99) Converter o numero 0101 1000 0111 escrito em BCD 3 em 
excesso para: 

a) Sistema decimal 

b) Sistema binario 

c) Sistema octal 

d) Sistema hexadecimal 

10?) Supondo d e & os simbolos complementares para represeji 
tagao de algarismos no sistema duodecimal (base 12), converter o de_ 
cimal 131,5 para esse sistema. 
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I - ALGEBRA B0OLEANA 



2.1 - Introdugao 

2.2 - Fungoes Basicas: E, OU e NAO. 

2.3 - Fungoes HE, NOU e EXC. OU 

2.4 - Propriedades 

2.5 - Teoremas 

2.6 - Problemas Resolvidos 

2.7 - Problemas Propostos 



2.1 - INTRODUCED 

Muito antes do surgimento do primeiro coroputador eletroni_ 
co, o ENIAC, construido em 1946* o matematico George Boole deserwol^ 
veu em 1854, quase urn seculo antes, a Algebra Booleana. A sua finally 
dade era o estudo da logica, que vinha sendo feita ja ha muitos secu^ 
los porem careci a de urn formal ismo matematico. 

E a grande aplicagao dessa Algebra veio com o advento dos 
computadores , que empregam a logica nos seus processamentos e davem 
ter precisao matematica. 

"raciocinio" de urn computador e realizado pelos circui_ 
tos logicos, como se fossem neuronics, que sao combinados segundo as 
regras da Algebra Booleana. Esta e, portanto, o elo de ligagao entre 
o cirebro humano e a maquina. A realizagao de urn circuito capaz de 
desenvolver certas formas de raciocinio e basicamente constituTda por 
2 processes. 

19) A formulacao bool eana do raciocTnio que a maquina deve 
possuir e, 

20) A elaboracao do circuito eletronico correspondente ao 
resultado obtido da algebra. 



PENSAHENTO 
LGGICO 


1 


ALGEBRA 
BQGLEANA 


2 


COMPUTADOR 
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A primeira eta pa e conseguida inicialmente pel a formulacao 

do raciocTnio de forma comum, por exemploi 

"Irei a praia se sair o sol" 

Matematicamente* a proposicao acima pode ser expressa, des_ 
de que algumas cons ideragoes sejam feitas. 

Em primeiro lugar passamos a representar as possTveis va 
riaveis do raciocTnio por letras maiusculas. A ida a praia, fagamos 
corresponder a letra Pea saTda do sol, a letra S.Essas letras maius^ 
culas sao as variaveis booleanas, sujeitas a assumir qualquer urn 
dos seguintes va lores: 

(1 ) se representar verdade 

(0) se representar falsidade 



i de i a s . 



Podemos escrever expressoes matematicas em substituigao as 

P ■ 1 (irei a praia) 

P - (nao irei a praia) 

S = 1 (saira sol) 

S = {nao saira sol) 



A relagao logica entre essas duas variaveis e uma relagao 
de Igualdade* ou seja: 

P = S, 

que corresponde a expressao original. 

Como vimos, a algebra booleana trabalha com 2 valores (0 e 
1) o que a torna possTvel de ser empregada em circuitos digitais,vis_ 
tos que o sistema binario utilizado por tais elementos tambem os em 
prega, 

Falta agora elaborarmos o circuito que desempenha a funcao 
P = S. Aqui, passamos a outras convengoes, agora com chaves e lampa 
das. Vejamos a figura seguintet 
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Associando-se possTveis estados da chave S com os bits e 



1, temos: 



S = - chave aberta 
S = 1 - chave fechada 

Da mesma forma: 

P = - lampada apagada 
P = 1 - lampada acesa 

Como a lampada so acendera quando a chave for fechada, man 
tendo-se apagada se isso nao ocorrer, pode-se escrever tambim: 



Como vimos»um circuito eletrico e capaz de representar, 
atraves dos estados de seus elementos , as diversas condicoes que de 
cor rem de urn raciocTnio log ICO. 



2.2 - PUNCHES BftSICAS; E» 0U e NflQ 



Assim como a matematica com a qual estamos acostumados a 
trabalhar possui operagoes fundamentals de adicao, subtracao, mult1_ 
plicagao e divisao, a algebra booleana tambim se apoia em determine 
das funcoes bisicas que sao conhecidas por: E* OLf e NAO. 

A fungao E relaciona 3 ou mais variaveis de ta] forma que 
uma delas, chamada "variavel dependente" , so assumira o valor "1" se 
todas as demais variaveis i ndependentes tambem se torn am iguais a 1. 

Sejam A, B e L tres variaveis booleanas tal que L depende 
de A e B atravis da fungao E. Ma tema ti earner te podemos escrever: 

L = A.B 

onde (,) representa a funcao E que relaciona A e B. 

circuito eletrico correspondents e o dado abaixo, conser 
vando-se as convencoes adotadas para chaves e lampadas. 

-/ /. 

A B 

:« L 
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A lampada acendera se as chaves A e 8 estiverem fechadas. 

Como as duas chaves podem assumir diversos estados combing 
dos e interessante expressarmos esses estados em forma de tabela, Ob 
temos entao a Tabela da Verdade da fungao E, que sintetiza o seu si£ 
nificado: 



A 


B 


L 




1 
1 




1 


1 







1 



L sera 1 somente quando A e B o forem. 

Eletronicamente, a funcao E e rep re sent a da pelo sTmbolo 



3 hi i xo : 



3 



C^ 



0s niveis de tensao aplicados aos terminals de entrada de_ 

terminam o nTvel de saTda, que sera alto somente quando ambos os de 
entrada o forem. 

Sob a forma de circuito integrado, a funcao E e obtida pe 
la utilizacao, por exemplo* do SN7408 que se constitui de 4 portas E 

de 2 entradas cada uma e dois terminais para alimentacao (5V e mas. 
sa). diagrama interno desse CI e apresentado a seguir: 



J^jftlTlAf^LfTlA. 



isnsi 



VWWsWy' 



A funcao OU, por sua vez, apresenta a seguinte caracterTs 
ticas L sera 1 se A "ou" B for 1. Assim, urn modelo simples de circuit 
to com chaves, tem o aspecto apresentado a seguir. 
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As chaves em paralelo posstbllttam a lampada acender desde 

que a chave A ou a chave B esteja acesa, ou ambas . A algebra booleana 
reserva para sTmbolo o sinal (+)» como segue: 



B 



Facilmente se obtem a Tabela da Verdade 



A 


B 


C 


D 

1 
1 



1 

D 
1 



1 
1 

1 



Convencionou-se adotar como sTmbolo para tal funcao o apre^ 
sentado a seguir; observando-se que o numero de entradas nao se 1 "i m J_ 
ta a duas como em nossos exemplos, podendo variar muito com a aplica^ 
gao que se quer dar ao circuito. 



5>- 



Da mesma serie 74, o representante tTpico do circuito pojr 
ta OU e o SN7432: 



— If T ^ ^T^^Hr^*^"^^ 



TOWtf 
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A terceira fungao logica basica e desempenhada pelo circui^ 
to porta NAO ou IN VERS OR que tern a proprredade de proporcionar a saT 
da o complement© do estado de entrada. Assim, sendo A a entrada e L 
a saida, L = 1 para A = e L = para A = T. 

Uma barra sobre a variavel iridependente possibilita a re 
presentacao: 



para o circuito com chave e lampada: 



r~=~i 



A "XL 



fechamento da chave impltca em lampada apagada poisaque 
da de tensao sobre a lampada se anula. Portanto, tem-se: 



A 


L 




1 


1 





sTmbolo adotado para a porta NHO i o seguinte: 



>- 



SN7404 e urn exemplo tTpico de circuito digital inversor, a_ 
presentado urn total de 6 portas em urn so integrado. 



J^V/fU^^^T-FT-Prv-p 



fcj bJ p 



V^^yyVsr 



Essas tres funcoes sao basicas e todas as outras decorrem 
de simples associagao destas, como as estudadas a seguir. 
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2.3 - FUNCDES NE, NOU e EXCLUSI VAMENTE OU 

Se acoplarmos a saTda de urna porta E outra porta que realj_ 
ze a fungao NAO, obtemos uma das fungoes ma i s utilizadas em circj^ 
tos logicos, A porta NE (NED + E) como e mostrada a seguir, juntamen 
te com sua tabela da verdade e o SN740Q, com suas 4 portas NE de 2 
entradas . 



ou 



A 


B 


L 


JguMuTufu^m 




1 
1 



1 


1 


1 

1 
1 






n^n^ 




^^i^M^^^r 



L = A . E 



Fungao similar pode ser conseguida com as portas OU e NSO 
dando origem a fun^io NOU que pode ser desempenhada pelo SN740Z. 



£H> 



O 



A 


B 


L 


m " *t ** j* ■ IS 








1 









1 









1 










I /p 1 t "t! 1] 


1 


1 
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L = A «-B 






Outra funcao que desempenha relevante papel entre os ci rcuj^ 
tos logicos e a EXCLUSIVAMENTE OU que e definida como segue: 

L = 1 se A e B forem diferentes e L=0 se AeB forem iguais. 



Essa caracterTstica permite que se uti 1 ize a EXCLUSI VAMENTE 
OU como elemento comparador de bits. Em muitos sistemas as mesmas ope_ 
racoes sao realizadas mais de uma vez e os resultados obtidos sac 
comparados, bit a bit, com a finalidade de se detectar erro de comp£ 
to. Se o resultado da comparacao for positive, pode-se acreditar que 
ha grande probabi 1 idade de ser correto resultado da operacao. 

A funcao EXCLUSI VAMENTE OU pode ser eletronicamente real^ 
zada pelo CI SN7486, 



oza 



SlMBOLO 



3D- 





TV 




A 


B 


L 














1 


1 


1 





1 


1 


1 
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L = A 98 

■ 

2.4 - PROPRIEDAOES DA ALGEBRA BOOLEANA 

As operacoes da Algebra Boolean* gozam de certas propried^ 
des que possibilitam a simpl ificacao de equacoes logicas e, em conse 
qUencia, mininnzam os custos dos correspondentes circuitos- domT 
nio dessas propriedades e das relacoes logicas que os seguem sao va 
liosas para quern pretende tirar o max i mo proveito em economia no pro 
jeto de c i re ui tos basic o combi naci onais . 

IP) Propriedade Associativa 

Em relagao as duas operacoes, E ou OU e possivel a associa 
cao de parte de variaveis sob a forma: 

A(B.C) = (A.B).C - A.B.C 

A + (B + C) = (A + B) + C = A + B + C 

20) propriedade Comutativa 

Ainda em relacao as duas operacoes anteriores, i possTvel 
comutar a ordem das variaveis como segue: 



A . B = B . A 
A + B = B + A 






3Q) Propriedade Distributiva 
Em relacao a soma, 
A.(B + C) = A,B + A,C 



Em relagao ao produto. 
A + B.C = (A + C).(A + C) 
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Neste panto i interessante se fazer uma observacao. Em pri^ 
meiro lugar, a notagao utilizada e semelhante aquela que se refere as 
operacoes de adigao e mul ti pi icacao, quanto a prioridade na realize 
gao de operacoes onde nao haja parenteses ou qualquer outro sinal de 
mesma e specie: a fungao E deve ser opera da antes da fungio OU. Em se_ 
gundo lugar, embora os sinais (.) e (+] nao tenham nada a haver com 
mul ti pi icagao e adicao, a nao ser a semel hanca, costuma-se chamar aos 
resultados das operagoes logicas E ou OU, de produto e soma, respec 
ti vamente. 

2.5 - RELACDES lOsiCAS 

1) A - A 

Como uma variavel booleana so pode assumir dois valores que 
sao complementares , a dupla complementagao implica na volta ao valor 
original . 

2) A+A+...+A=A 



J a e de nosso conhecimento que a operagao OU entre duas va^ 
Have is pode ser realizado por um sistema de c haves paralelas. Or a , 
a expressao acima significa a associagao de um numero qualquer de 
chaves que assumem, s imul taneamente , o mesmo valor A, isto e, ou es_ 
tao todas fechadas ou todas abertas ao mesmo tempo. Decorre que e va 
1 i da a substituicao desse sistema por outro constituido por uma sim 
pi es chave . 

, A 



_^_ 



3) A, A... A ■ A 

Analoga a anterior, pois a operacao E e realizada por asso 
ciagao serie de chaves: 



yt At A- 



/. 



i J. . 
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4) A.O = 

Uma chave aberta em serie com qualquer coisa equivaleauma 
chave aberta: 



y*L-/- 



y\ 



5) A.l - A 

1 e o elemento neutro em relagao a operagao E. 



A 

A 1 

6) A + 1 = 1 



A 

A 



Aqui a associacao e em paralelOj logo a chave fee had a cur 
to-circui ta a outra. 




7) A + = A 



fait Geo elemento neutro em relagao a operacao OU: 

A 




8) A. A ■ 

Duas chaves em serie onde sempre vai existir uma em aberto: 



A I 
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9) A + A = 1 



da: 



Duas chaves em paralelo, onde uma delas sempre estara fecha 
A 




10) A. (A + B) = A 

Aqui, o raciocinio com circuitos eletricos equivalentes po 
de ser substituTdo pela analise baseada na Tabela da Verdade da fun_ 
gao. 8asta desenvolver os dois membros em termos de todas as possibi^ 
lidades de combinacao entre os estados das variaveis em jogo e compa_ 
ra-los no final : 





A 


B 


A + B 


A.(A + B) 






1 




1 





1 
1 




1 




^ 


1 


1 


^ 


11) A + A 


1 






T 


B = A 








Da mcsma 


format 










A 


B 


AB 


A + AB 






1 



1 



j 








1 




vV 


1 


1 


^ 




T 






\ 



12) A + SB = A + B 



Podemos ainda utilizar o metodo de desenvol vimento da tabe 
la da verdade ou demonstrar a relagao pelo metodo algebrico,util izan_ 
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do as propriedades e re la goes ja definidas. 

A + AB = (A + A). (A + B) propriedade d i stri buti va do produto 

(A + B).(A + B) = 1-(A + B) relacao n<? 9 

l.(A + B) = A + B relagao n? 5 CQD 

13) A. (A + B) = A.B 

Lftilizando novamente o metodo algibrico: 

A.(R + B) = A. fl + AB propriedade di stri b uti vadasoma 

A.E + AB ■ + AB relagao r\Q S 

+ AB ■ AB relacao n9 7 CQD 



2.6 - FRQBLEMA5 RE50LVI00S 

2.6.1 - Elaborar urn circuito eletrico utilizando chaves e 
lampadas que desempenhe a funcao NE: 



Sol ucao: 



^ 



i 



L = A.B 



Consultando a tabela da verdade da funcao, nota-se que L so 
mente sera (lampada apagada) quando ambas as chaves estiverem em 1 
(posicao fechada) . No circuito acima, ocorre exatamente isso. 

2.6.2 - Provar que a funcao EXCLUSIVAMENTE OU pode ser ex 
pressa de forma: 

L = A«B = A.B + AB 
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Sol ugao: 

Por desenvol vimento da tabela da verdade do ultimo membro 
da expressao, chega-se a: 

















A 


B 


A 


A.B 


G 


AB 


AB + AB 








1 





i 











1 


1 


1 








1 


1 











1 


1 


1 


1 


1 


















que corresponds a tabela fornecida no item 3 para a funcao EXCLUSIVE 

MENTE OU. 

2.6,3 - Demonstrar a validade da propriedade distributiva 
da soma por desenvol vimento da tabela verdade. 

Solugao; 

A.(B + C) = AB + AC 



A 


B 


c 


B + C 


A.(B+C) 


AB 


AC 


AB + AC 
































1 


1 

















1 





1 

















1 


1 


1 














1 























1 





1 


1 


1 





1 


1 


1 


1 





1 


1 


1 





1 


1 


1 


1 


1 


1 


1 


] 


1 



2,6.4 - Provar pelo metodo algebrico a relagao logics de 



no 11: 



A + A.B * A 

A + A.B = A J + A.B 

A.l + A.B = A(l + B} 



relagao nQ 5 
Propriedade distributiva 
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A,(l +B) = A.l 

A.l - A 



relagao nQ 6 
relagao nQ 5 



2.6. 5 - Provar que A 8 * A 

Solugao: 

Desenvol vendo $ como em 2.6,2* fica: 



A 8 ■ A.O + O.A 
A.O + O.A = A.O + 1 .A 

A.O + 1 -A = + A 
+ A - A 



relacoes n°s 4 e 5 
relagao nQ 7 



2,7 - FRQBLEMAS PROPOSTOS 

2.7.1 - Elaborar urn ci rein to com chaves que desempenhe a 
funcao N0U\ 

2.7.2 - Elaborar outro circuito que desempenhe a funcao LI 
CLUSIVAMEKTE OU . 

2.7.3 - Provar, pelo mitodo algebrico a relacao nQ 10: 
A.(A + B) ■ A 

2.7.4 - Por desenvol vimento da tabela da verdade, verif icar 
a validade da propriedade distributiva do produto: 

A + BC = {A + B).(A + C) 

2.7.5 - Demonstre as seguintes identidades: 

A • 1 = ft 
A I A = 
A * X 1 - 1 

A fi AB - AB 

A & (A + B) - A.B 



CIRCUITOS LOGICOS COHBI NAC10NAI5 
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3.1 - Introdugao 

3.2 - Obtencao das Equacoes 

3.3 - Tecnicas de Si mp 1 i f i cagao 

3.4 - Rea1izac;ao de Circuitos 

3.5 - Problemas Resolvidos 

3.6 - Problemas Propostos 



3.1 



INTRODUCAO 






Os circuitos logicos, de um modo geral, dividem-se em doi s 
grandes grupos: os combinacionais e os seqdenciais. 

Os combinacionais caracterizam-se pelo fa to das saTdas re 
sultarem de simples combinacoes das variaveis de entrada, sem ocor 
rencias de realimentagoes. Ja os seqUenciais possuem dispositivos de 
armazenamento que reinjetam os sinais de saTda nos circuitos, que se 
combinam com novas entradas, determinando novos estados de saTda. 

A figura da esquerda representa um circuito combi naci onal 
ao passo que o da direita corresponde ao seqUencial: 



— C oM B L g: 



COM B 



HEM 



Exemplos tTpicos de circuitos combinacionais sao os decodj^ 
ficadores e somadores; os seqOenciais se manifestam sob a forma de 
registros e contadores, 

Os circuitos combinacionais sao aqui tratados,ao passo que 
os sequenciais aparecerao em capTtulos poster fores. 



Inicialmente , vejamos o processo que permi te a realizacao 
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de um circuito logico a partir das condigoes estabelecidas pelo pro 
j e t i s t a . 

As condigoes logicas que um determinado circuito deve obe 

decer sao explicitadas na sua tabela da verdade, que relaciona o es_ 

tado logico das saTdas com os das entradas. Essa tabela e t portanto, 

o passo inicial para a realizagao do ci rcui to,pois sintetiza as suas 
f undoes . 

De posse da tabela da verdade, podemos montar uma equagao 

logica que de a f u n g a o entre as variaveis de entrada e de saTda na 

sua forma mais geral , Este e o segundo passo, o equacionamento da nos. 
s a ideia inicial. 

A si mpl i fi cacao da equagao obti da , sempre que possTvel , de 
ve ser feita para que possamos economizar ao maximo as portas logicas 
que constituirao o circuito final. Varios mitodos de simplificagao se 
impoem; veremos alguns deles, Esse passo exige conhecimento das rel£ 
goes logicas validas da algebra booleana para que os resultados se_ 
jam seguros, 

Finalmente, o circuito logico pode ser esquematizado em f un 
gao da equagao obtida e, se todo o processo se desenvolveu correta 
mente, ele fornecera estados de saTda de acordo com a tabela da vej^ 
dade , 

As etapas do processo sao abaixo representadas : 



TABELA 
VERDADE 




EOUACSO 
FORMA 
GERAL 




EquAgAO 

SIKPLI 

FICADA 




CIRCUITO 
FINAL 









3.2 - OBTENQAO DAS EQUATES 



Suponhamos que um circuito combinacional de tres entradas 
A, B e C deva proporcionar na saTda L, os estados logicos dados na 
tabela abaixo. Nao questionaremos as razoes que a fizeram assim, ape 
nas vamos equaci ona-1 a « . . 
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n? 


A 


B 


c 


L 














1 


1 








1 


1 


2 





1 








3 





1 


1 


1 


4 


1 











5 


1 





1 





6 


1 


1 








7 


1 


1 


1 


1 



metodo conhecido por "soma de produtos" nos da imediata 
mente a equagao de L na sua forma geral ou canonica. 



Ei-lo: 



IP) Para cada condigao em que L for igual a 1, faz-se o pro 
duto das variaveis de entrada, que devem ser negadas sempre que cor 
responderem ao estado 0. 

2°) Somam-se os produtos assim obtidos e iguala-se tudo a L. 

Voltando ao nosso exemplo verificamos que L tomao valor To 
gico 1 para 4 condicoes diferentes de entrada, as de numeros 0, 1, 3 
e 7. 0s produtos a que se referem o item 19 do metodo da soma de pro 
dutos serao os indicados abaixo, correspondences as condicoes cujos 
numeros se Ihes antepoem, 



n9s 


produtos 




1 
3 
7 


A.B.C 
A.B.C 
A.B.C 



A soma desses produtos nos da, de imediato: 
L = K.S*S + A.B.C + R,B,C + A.B.C 
que e a equagao procurada. 
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E interessante tentarmos justifiear o metodo, para o que re^ 
correremos a equagao obtida acima* 

Sempre que uma das quatro condigoes consideradas surja na 
entrada do circuito, o pro duto que Ihes corresponde toma o valor 1. 
Por exemplo* seja a condigao n9 3 a aparecer (0, 1, 1). produto 
A.B.C resultara, obri gatori amente, 1 pois sendo A igual a 0» ft passa 
a valer 1, e sendo as demais variaveis iguais a 1, docorre a afirma 
gao , Acontece, porem, que L sera igual a 1 para qualquer das condi^ 
goes em jogo, o que e possi bi 1 i tado pela soma dos produtos . Gcorrendo 
ao menos urn dos produtos com valor 1, o resultado da soma tambem o 
sera, tendo em vista a definicao da fungao 0U. 

Outro metodo que tambem pode ser empregado, principalmente 
quando exist em muitos l's na col una de saida de uma dada tabela e o 
do produto de somas; 

19) Somam-se as variaveis de entrada, negando as que coj^ 
responderem a 1 , em todas as condigoes em que L for 0. 



29) Realiza-se o produto dessas somas para a obtengao 
nal do resul tado . 
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nosso mesmo exemplo daria como resultado: 

L ^ (A + B + C).(ft + B + C).(A + B + C}.(E + J5 + C) 

Note-se que aqui as condicoes considers das sao as de nume 
ros 2, 4, 5 e 6. As somas correspondentes se anulam quando ocorre uma 
dessas condigoes na entrada, anulando toda a expressao. 

Ambas as equacoes obtidas anteriormente podem ser realiza. 
das na pratica, dando resultados fieis a tabela proposta, porem, e 
importante simplifica-la antes, para poupar gastos inuteis. 



3.3 - TECNICAS DE SIMFLIFICACftO 

As expressoes escritas sob a forma de soma de produtos, sao 
simpli f icadas a partir de certos procedimentos ja consagrados que se 
constitui na associagao de produtos, levando-nos diretamente ao obje_ 
tivo. 
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Qs produtos que devem ser associados, sao escol hidos de tal 
forma que a evi denciacao de algumas variaveis comuns tonduza a fato 
res da forma (A + A) como ocorre duas vezes na nossa expressao exem 
plo: 

L - ABC + ABC + ABC + ABC 
L = SB(C + C) + SC(S 4 A) 

As quantidades entre parenteses valem 1 segundo a relacao 
logica vista anteriormente. Tem-se portanto: 

L = AB.l . + ac.i 

Entre tanto o valor 1 e elemento neutro na operaclo E,o que 
permi te escrever : 

L = A.B + BC 



como equacao fi nal . 






De maneira analoga, a expressao escrita sob a forma de pro 
duto de somas, reduz-se a sua forma simpl if icada . 

L = (A + B + C) (A + B + C) (ft + B + C) (A + B + C) 
L « (A + B + C) (A + l + C) (A + B + C) (R + B + C) 
L = [(B + C) + (A.R)][(A + B) + (C.G)] 
L ■ ((& + C) + 0]([R + B) + 0] 
L = ( B + C ) . ( R + B ) 



A expressao acima deve ser igual a obtida anteriormente pa_ 
ra L. Real me rite se substituirmos as variaveis A, B e C pelos seus va_ 
lores numericos, considerando qualquer combinacao entre eles* os re 
sultados serao iguais para ambas as expressoes- 

£ obvio que as tecnicas de simpl i f icacao nao se restringem 
as expostas acima, Num dos itens posteriores, analisaremos diversas 
expressoes e as relagoes logicas empregadas nas simpl i fi cacoes . 
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3.4 - REALIZAgftO DE CI RCUITOS 

As expressoes simpl if icadas conseguidas no item 3*3 pod em 
ser realizadas com portas logicas como mostram os esquemas simbolj[ 
cos abaixo: 



1) L - H + BC 

A B C 



-&>- 



^O- 



Q 



A B 



O 



2) L = (B + C) [J + B) 

ABC 






bc [ ~^y 







Os circuitos acima sao equi valentes . 



Com os circuitos integrados 7404, 7408 e 7432, podemos rea^ 
lizar praticamente os testes de ambas as equacoes . Conectando as en^ 
tradas A, B, C, as chaves que possibilitem faze-las iguais a ou 1 
(5V) S urn LED colocado a saTda L acenderia quando a combinacao de eji 
trada fizesse corresponder , de acordo com a tabela da verdade, L=0. 

Para a expressao L = AS + BC, o circuito pratico deveria 
ser assim montado : 
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3,5 



PROBLEMAS RESOLVIDOS 



Neste item sao apresen tados as resolugoes de uma serie de 
equagoes logicas, desde a tabela da verdade ate o diagrama esquemaU 
co, em grau crescente de dificuldade. Ao lado dos desenvol vimentos , 
indicam-se as propriedades on relagoes logicas empregadas para tal ,na 
sua forma simples. estudo de cada urn dos problemas resolvidos, da£ 
do especial atengao a cada passo, e essencial para que se possa, se 
guramente, adquirir pratica em s irnpl i f i cacoes de equacoes logicas. 

1) Elaborar o circuito correspondente a tabela; 



A 


B 


c 


L 


D 

















1 


1 





1 











1 


1 


1 


1 








1 


1 





1 


1 


1 


1 








1 


1 


1 






Escrevendo a expressao na forma de soma de produtos: 

L = A.B.C + A.B.C + A.B.C + A.B.C 
Associando os termos: 19 e 29; 39 e 49 

L = AC(B + B) + AB(C + C) 
Uti 1 i zando-se a relagao logica, A + A = 1 fica: 

L = AC. 1 + AB.1 

Sendo o 1 elemento neutro no produto, tal que: 

A,l = A ; tem-se 
L = AC + AB 



que e a forma final da equagao. 
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circuito correspondente e o apresentado a seguir: 



ABC 




^> L 



-po- 



2) Esquemati zar o circuito correspondente a: 



A 


B 


c 


L 











1 








1 








1 





1 





1 


1 





1 








1 


1 





1 


1 


1 


1 








1 


1 


1 


1 



A expressao escrita como soma de produtos resulta: 
L = ABC + ABC 4 ABC + ABC + ABC 



As associates se fazem com os termos: 19 e 29; 39 e 49; e 
49 e 59, Observe-se que, embora o 49 termo ja fosse associado ao 39, 
assim mesmo participa de outra associagao pois permi te maior simplj_ 
ficagao da equagao, Essa dupla participacao e possTvel baseada na re^ 
lagao que permite escrever A = A + A, isto e, o acrescimo de urn ter_ 
roo igual, quando somado nao altera a expressao. Ora, se repetissemos 
o 40 termo na expressao, esta nao se alteraria e o termo considerado 
participaria de duas associagoes, como, alias, o fez: 

L = AC{B + B) + AB(C + C) + AC(B + B) 

Considerando que A + A = 1, obtemos a equagao final; 

L = ft£ + AB + AC 
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circuito simbolico torn a o seguinte a spec to: 
ABC 




O^L>' 



3) E 1 a b o r a r o circuito equivalente a: 



A 


B 


c 


L 




















1 








1 





1 





1 


1 


1 


1 








1 


1 





1 





1 


1 





1 


1 


1 


1 


1 



Sob a forma de soma de produtos obtemos: 

L = ABC + SBC + A&C + AB£ + ABC 
Associando-se os termos: 19 e 29; 39 e 49 e 49 e 59, vem: 

L = AB(C + C) + A£(B + B) + AB(C+C) 
que se reduz im'cialmente a: 

L = AB + AC + AB 

Neste ponto observamos que a associagao do 19 e do 39 ter 
mos e possi bi 1 itada pela evidenci agio da variavel B, produzindo o va^ 
lor simpl ifi cavel A + A. Temos pois: 

L = B(ft + A) * AC 
que se reduz, enfim, a: L = B + AC 
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circuito com ports s logicas e dado abaixo 

ABC 




4) Elaborar o circuito equivalente a : 



A 


B 


c 


L 











1 








1 








1 





1 





1 


1 





1 








1 


1 





1 


1 


1 


1 





1 


1 


1 


1 


1 



Partindo da equacao: 

L = ABC + ABC + ABC + ABC + ABC + ABC 
Chegamos a: 

L = AC(B + B) + AB(C + C) + AB(C+C) 
pela associagao de termos: 19 e 29; 39 e 49 e 59 e 69, 

Procedendo-se a simpl i fi cagao dos termos entre parenteses: 

L = AC + AB + AB 
Qbserva-se que os dois ultimo s termos da soma pod em ser as_ 



soci ados ; 



L ■ AC + A(B +B) 
ou L = AC + A 
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A expressao acima pode ser ainda simplif icada se apl icarmos 
diretamente a relagao ja estudada; (A + SB = A + 6) ou se preferir 

mos, aplicando a propriedade distributiva do produto: 

A +- BC = (A + B) (A + C) 
L = (A + A) (A + C] 

Decorre entao: 

L * A + C 

Apenas uma porta logica e suficiente para realizar a funcao; 



A_ 

Z — 






5) Determinar a equagao simp! if icatia correspondents a tabs 
la do problema anterior pelo metodo do produto de somas. 

elevado numero de 1's que apareciam na col una L da tabe 
la anterior,ja sugeriam a utilizagao do metodo do produto de somas* 

Empreg je-mo-1 o entao: 

A equacao inicial torn a a forma: 

l = (A + e + C),(A + B + E) 

Evidenciando-se o termo A + Z> tudo se torna muito facil: 

L = (A + C) + (B.B) 

segundo parenteses subertende uma s impl if icagao da forma 
(A, A) = 0, resultando: 

L = {A + C) + 

que, segundo A + = A, toma a expressao final idintica a do item 4, 



A + C 
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6) Elaborar urn circui to capaz de detetar combinacoes ABC li^ 
das como numeros binaries, que sejam maiores ou iguais a tres, 

A tabela neste caso deve ser elaborada em funcao do enu£ 
ci ado do problema. Facamos L = 1 para as combinacoes maiores ou igual 
a Oil (3). 



A 


B 


c 


L 




















1 








1 











1 


1 




1 










1 





1 




1 


1 







1 


1 


1 





A equacao, pel a soma de produtos, toma a forma: 

L = ABC + ABC + ABC + ABC + ABC 

Procedendo-se ^ simplificacao; 

L = BC(A + A) + AB(C + C) + AB(C + C) 
L = BC + A§ + AB 
L = BC + A(B + B) 
L = BC + A 

Portantoj o circui to abaixo e o nosso detetor de grandezas 
binarias maiores ou iguais a tres : 

ABC 



=o^ 



O-' 
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7) Em urn teste, a questao A tem peso 4 t ; a questao B* peso 
3 e a questao C, peso 3. Elaborar um circuito que indique se o aluno 
atingiu ou nao o objetivo sendo o rend i men to mTnimo acei tavel de 60% . 

ConstruTmos a tabela da verdade: 



A 


B 


c 


L 




















1 








1 











1 


1 


1 


1 











1 





1 


1 


1 


1 





1 


1 


1 


1 


1 



A, B ou C iguais a 1 significa que a questao foi feita cor 
retamente. L igual a 1 indica objetivo atingido. 

L = ABC + ABC + ABC + ABC 

L - BC£A + A) + AC(B + B) + AB(C + C) 
L = BC + AC + AB 



Portanto, o circuito indicado para tal e: 



ABC 






3.6 - FROBLEMAS FROFOSTOS 



1) Esquematizar os circuitos logicos correspondentes as e 
quagoesi de L^ a Lg, 
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A 


B 


c 


Ll 


L2 


L3 


L 4 


E-5 


L-6 


w 


lb 











1 





1 





1 


1 














1 


1 


1 


1 


1 





1 


1 








1 











1 





1 


1 










1 


1 





1 


1 


1 








1 




1 








1 














1 


1 




1 





1 


1 








I 





1 







1 


1 








1 


1 


1 


1 


1 


1 




1 


1 


1 





1 


1 


1 


1 











2) Esquematizar um circuito logico em que L = 1 para combi_ 
nagoes contervdo 2 cu 3 bits iguais a 1. 

3) Elaborar o circuito em que L - 1 para numeros ABC meno 
res ou i guai s a 5 (101). 

4) Repetir os problemas dos testes, supondo os pesos deA,B 
e C respecti vamente: 5, 3 e 2 e supondo o rendimento mTnimo de 50%. 



5) Elaborar um circuito logico em que L = 1 para as combi^ 
nacoes onde o numero de bits 1 seja Tmpar. 
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TEOREMAS OE OE MORGAN 



4.1 - I ntrodugao 

4.2 - Teoremas - Demonstragoes 

4.3 - Teoria dos Conjuntos 

4.4 - Equacionamento de TV 

4.5 - Expressoes com Negagao 

4.6 - Problemas Resolvidos 

4.7 - Problemas Propostos 



4.1 



INTRODUQAO 



Muitas vezes nos nos deparamos com expressoes aparentemen 

te sem simplificagao imediata, ou mesmo sem possibilidades de simply 
ficacao se nao fizermos uso dos teoremas de De Morgan. 

Outras vezes » necessi tamos transformar uma funcao em ou_ 
tra, para aproveitar da me 1 nor maneira os ci re u i to s integrados deque 
dispomos. Pois bem, tanto em um como no outro caso, os teoremas de 
De Morgan podem ser utilizados com vantagens perceptTvei s . 

A propriedade distributiva da soma (A + BC) - (A + B).(A+C) 
vista em capTtulo anterior foi aceita sem demonstragao rigorosa,isto 
e, sem demonstragao algebrica. A aplicagao dos teoremas de De Morgan 
permite que a propriedade seja demonstrada de tal forma. Assim , indi^ 
retamente, esses teoremas permitem uma serie de si mpli f i cagoes que 
utilizam a propriedade acima. 

Por outro lado, muitas vezes e vantagem real izarmos um cir 
cuito combinacional com apenas um tipo de porta ou fungao. Isso se 
torna evidente quando consultamos uma tabela de precos qualquer. Os 
teoremas de De Morgan permitem a transformagao de um tipo de funcao 
em outro, cujas portas logicas sejam economicamente mais viaveis, 

Alem destas, os teoremas de Oe Morgan permitem uma serie de 
simpl i ficagoes e seu perfeito donnnio torna-se, portanto, indispe^ 
savel . 



Neste capTtulo apresentamos aplicacoes referentes ao prj_ 
neiro assunto sendo o segundo deixado para o capTtulo posterior. 
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Alem disso, apresentaremos a teoria dos conjuntos como for_ 
ma geral da Algebra Booleana, fazendo analogias entre as operagoes 15 
gicas e operagoes envolvendo conjuntos. Esse estudo servira para a 
demonstragao dos teoremas de De Morgan, assim como para qualquer ou_ 
tra das relacoes logicas ja estudadas. 

4.2 - TEOREMAS DE DE MORGAN 

Sao dois os teoremas de De Morgan. 

primeiro transforma uma soma em produto e o outro faz o 
inverso. Matemati camente eles sao assim enunciados: 

1) "A soma negada de N variaveis e igual ao produto das 
mesmas variaveis individual me nte negadas". 



A+B+...+fl=A.B...fi 

2} "0 produto negado de N variaveis, e igual a soma das 

mesmas indi vidualmente negadas". 



A . B 



N = R + B + . . . N 



Esses teoremas admitem, entao, as equi valencias entre os cir_ 
cuitos abaixo i lustra dos, sendo possivel a substituigao de um pelo 
outro . 



£y- 






£ importante notar que JLE e dfferente de A.B,o que se pro 
va facilmente substituindo as variaveis A e B por e 1, respective 
mente. mesmo se diz a respeito de A + B e A + B. £ freqtiente a ocor 
rencia de tais abuses na resolucao de expressoes logicas. 



primeiro teorema sera demonstrado pelo desenvol vimento 
das tabelas da verdade das expressoes dos dois membros. Comparando 
os resultados finais comprova-se o teorema. Com intuito de simpl if i 
car a demonstragao, vamos considerar o envolvimento de apenas duas 
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vari avei S : A e B . 

Desenvol vendo o primeiro membro: 



A 


B 


A+B 


A + B 











1 





1 


1 





1 





1 





1 


1 


1 






Quanto ao segundo: 













A 


B 


A 


B 


A.B 








1 


1 


1 





1 


1 








1 








1 





1 


1 












As ultimas colunas, como se verifica, sao iguais. 

A demonstrate anterior nao possui urn rigor matematico sa_ 
tisfatorio. A dedu^ao algebrlca e melhor aceita* motivo pelo qua! a 
empregamos na demonstracao do segundo teorema. Novamente aqui , consj_ 
deramos apenas duas variaveis. 

A?! = A + B 

Para que a expressao acima se verifique, devemos ter: 

A + B f A.B 
o que implica nas duas condi^oes seguintes: 

a) (A + B). A.B ■ e 

b) (A + B) + A.B = 1 



Se provarmos a validade destas ultimas, o teorema fica de 



monstradc. 
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A relacao (a) e desenvolvida como segue: 

(A+B). A.B = A.A.B + B,A,B = O.B + O.A = 0+0 = 

A r el agio (b) se verifica de forma analoga. 

(A+B) + A.B = A + (B+AB) = A + [(B+A) (B+B)] = A + [(B+A) .l] 
* A + (B+A) = B + (A+A) = B + 1 ■ 1 

4.3 - TEORIA 005 COfUUNTQS 

Urn outro tipo de demonstragao para os teoremas de Oe Mor 
gam, alias* para todas as relates ja estudadas, reside na aplicagao 
da teoria dos conjuntos em analogia a Algebra Booleana, Isso i permi_ 
tido visto que esta algebra decorre da teoria dos conjuntos. 

Inicialmente suponhamos a existencia do conjunto universe 
e de urn subconjunto A pertencente ao primeiro , tal como nos mostra o 
diagrama abaixo: 




Os formalismos da algebra booleana e da teoria dos conjur, 
tos permite analogar: 

a) a variavel booleana A com o subconjunto A. 

b} subconjunto complementar de A, notado C ft (espaco den 

tro do paral elogramo porem fora do cTrculo A) com o com 

plemento ft da variavel A. 

c) conjunto universe U com o bit 1, 

d) conjunto vazio com o bit 0. 

As operacoes realizaveis entre dois conjuntos, conhecidos 
por "uniao" e "interseccao" encontram analogia com as operacoes OU 
e E da algebra booleana. 

No diagrama a seguir representa-se hachurado o conjunto AUB 
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a esquerda e A OB a direita, que correspondem aos resultados das op£ 
rac,oes A + B e A.B. 




/ 



A U B = A + 6 



/ CD JJ ' 

AflB - A.B 



Os teoremas de De Morgan encontram demoristracao nessa teo 

ria pela comparacao entre os ccnjuntos resultantes das operacoes ijn 

dicadas nos dois membros das expressoes. Em primeiro lugar vamos pro 
var que: 

aTb = A + B 

termo aTb e representado no diagrama por c (AUG), como 
aparece abaixo: 





a n b 



C(A fl B) 



conjunto resultante da operagao C/ A j U C/ B . corresponds 
ao segundo membro A + B e e identico ao obtido acima. 




'(A) 



■(B) 



C(A) U C (B) 



segundo teorema A + B = A,6 e demonstrado a seguir, ao se 
comparar os cortjuntos resultantes das duas operacoes indicadas: 



C (AUB) e 





A U B 



C(A U B) 




J 



mb^ 




'(A) 



'(B) 



C {A) n C [B) 



Como foram representados e demonstrados os teoremas de De 
Morgan, tambem outras relacoes logicas podem ser comprovadas. Seja, 
por exemplo, provar que: A + AB - A, rela^ao ja conhecida, pelo meto 
do exposto. 

Transformando para notacoes proprias, A + AB tomaria a fo£ 
ma: 

A U (A n B) 

que teria como conjunto resposta: 





a n b 

ou seja 5 o propria conjunto A. 



A U (A flS) 



'(A) fl U (B)' 



4.4 - EQUACIQNAMENTO DE TABELAS VERDADE 

Uma opgao diferente para a resolucao do problema que envol^ 
ve o equacionamento de uma tabela da verdade e a realizacao do cir 
cuito correspondente e obter L ao inves de I. Se houver necessidadei 
podenos expressar L como soma de produtos fazendo uso dos teoremas 



049 



de De Morgam. Vejamos o exemplo seguinte: 



A 


8 


c 


L 




















1 




















1 


1 





1 








1 


1 





1 


1 


1 


1 





1 


1 


1 


1 


1 



A e q u a g a o correspondente, aplicando o novo m e t o d o resulta 
ria : 

L = ABC + ABC + ftBC 
A simp! l f icagao e imediata e nos da: 

L = &G + fie 

Para se explicitar L, basta negarmos uma vez ambos os mem 
bros da expressao: 



L = AG + AC 

El, se quisermos obter o resultado sob forma de soma de pro 
dutos, aplicamos De Morgam para eliminar o sinal de negagao: 



L = flB 



AC 



Como vimos, a soma indicada foi transf ormada em produto e 
as parcelas negadas i ndi vidualmente. Faz-se necessaria a nova aplica 
cao de Oe Morgam nos do is fa to res restantes, \ ndependentemente : 

L = (A + B).{A + C) 



A expressao acima e finalmente desenvol vida , encontrando- 
se entao a forma final simplificada da equagao. 

L = A. A + A.C + A.B + B.E 
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L = A + A.C + A.B + BC 

L = A. (1 + C + B) + BC 

L = A.I + BC 

L = A + BC 

Entao pode parecer urn metodo mui to demorado, a primeira vi£ 
ta, mas, dependendo das ci rcuns tanc i as , a sua aplicagao nos leva ao 
resultado muito rapidamente. 

4.5 - EXFRESSQES CQK NEGAQAQ 

Quando a tarefa e simplificar uma expressao que envoi va n£ 
gagoes de operagao, a saTda mais rapida i a aplicagao dos teoremas 

de De Morgan. 

Sempre que formos aplica-los, devemos faze-lo com seguran_ 
ga, evitando as interpretagoes falsas. Devemos ter em mente qual e a 
operagao e qual o sinal de negagao que serao modificados. Podemos co 
me gar pelos sinais de ordem superior, aplicando os teoremas enquanto 
ocorrerem negagoes em operagao * Nunca devemos esquecer dos parenteses 
onde forem impreci ndTvei $ . 

exemplo comentado elucida. 



L - EBC + ABC + A ETC 

Transf ormamos a soma sob o maior sinal de negagao: 

L = HfE . MZ + ABt 

Eliminamos as duas negagoes sob o primeiro termo,pois elas 
se cancelam. 

L = ABC. He + ABC 



Aplicamos De Morgan no termo do meio, transf ormando o pro 

duto AB por C em soma. Mote o aparecimento dos Parenteses para con 
servar a ordem de execugio das operagoes, 

L = ABC. (M + C) + ABC 

Eliminamos a dupla negagao sobre AB 
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L = ABC, (AE + 1} + AFE 
Aplicamos novamente um dos teoremas, agorano ultimo termo: 

L ■ ABC. (AB + C) + A (B + C) 

A simpl i f icagao decorre de maneira simples: 

L = ABC, AB + ABCC + AB + AC 
L = ABC + +- AB + AC 

L = A (BC + B + C) 

L = A, 1 
L = A 

4.6 - FROBLEMAS RE50LVID05 

4,6,1 - Demonstrar , usando a teoria dos conjuntos, a rela. 

£ao logica: 

A + AB ■ A + B 
Solugao: A representacao do primeiro membro resulta; 




que e exatairiente o conjunto represents ti vo de A U B, ou seja, A + B. 
4.6,2 - Determinar L sob a forma de soma de produtos. 



A 


B 


c 


L 




















1 


1 





1 





1 





1 


1 


1 


1 





D 





1 





1 


1 


1 


1 








1 


1 


1 


1 
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Sol ugao; 



L = ABC + ABC + ABC 

L = BC + AC 

L - BC + AC 

L = M . AC 

L = (B + C) (A + C) 

L = AB + BC + AC + C 

L = AB + C[B + A + 1) 

L - SB + C 

4.6.3 - Dada a fungao: 
L 



A + B + ABC + A(B + C) 



a) Obter a expressao simp! i f i cada . 

b) Representar a tabela da verdade da mesma. 



Solucao; 
a) 



L = SB + ABC + A + £B + C) 

L - U + ABC + A + ec 

L ■ A(B + BC + 1) + BC 

L = A + BC 



b) A tabela se obtem substituindo as 8 combinagoes de val_o 
res na expressao obtfda. 



A 


B 


C 


L 



















1 







1 










1 


1 




1 










1 





1 





1 


1 








1 


1 


1 
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4.6.4 - Simplificar as expressoes: 



a) A + AB * A. AB ■ 

b") E§ + AS = ft + B + AB = A + B 



C) JTB + AB + AB = AB . AB + AB = AB (A + B) + AB = AB + SB = B 

4*6,5 - Simplificar o circuito: 
ABC 




Em primeiro lugar retiramos a equacao do circuito: 



L = AB + C . SB 

L = {AB + C) 4 AB 

L = (AB + C) + (A + B) 

L = AB + C +■ A + B 

L = A{B + 1) + C + B 

L = A + C + B 



L = A. C. B 



4.6.6 - Provar que: AB + C = (A + C) (B + C) 

Solu^ao: Apl icando-se De Morgam no primeiro termo chega-se 
ao segundo: 



AB + C = U . E 



(A + B) . C 



= AC + BC 
= AC , BC 
= (A + C) (B + C) 
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4.7 - PROBLEMAS PROPOSTQS 

4.7.1 - Provar pela representacao grafica de conjuntos.que: 

A . (A + B) = AB 

4.7.2 - Determinar L], L2 e L3 pelo me to do expos to, dando 
resultado sob forma de soma de orodutos: 



A 


B 


c 


Ll 


iz 


L3 














1 











1 


1 


1 


1 





1 











1 





1 


1 







1 


1 


D 







1 





1 





1 




1 





1 


1 










1 


1 


1 


1 




1 


1 



4.7.4 - Simp! if i car: 



a) L = A + A + B 

b} L - ABE + AEC 

c) L = A^ + £BC + WZ 



d} L = Ml + ffBc + ABC 

4.7.5 - Simplificar circuito e elaborar a tabela da ver 



dade: 

A B C 



-0^ 



-0- 



o 

O 



^> 
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5 - REALIZACAO DE CIRCUITOS UTILIZANDO PORIAS NE ou NOU 



5.1 - INTRODUCED 

5.2 - A PORTA NE 

5.3 - REALIZAQAO COM PORTAS NE 

5.4 - REALIZAQSO COM PORTAS NOU 

5.5 - EXERCTCIOS RESOLVIDOS 

5.6 - EXERCTCIOS PROPOSTOS 



5.1 - INTRODUCED 

Os Teoremas de De Morgan, como mencionado anteriormente, pos_ 
sibilitem a transf ormagao de uma fungao logica e, se usadas conve 
ni entemente » essa transf orma;ao implica em um circuito mais economy 
co em termos financeiros, 

E o caso, por exemplo, de se modi fi car uma funcao de forma 

tal que ela se tome realizavel com a utilizacao de portas NE* ape 

nas, Dessa forma o circuito final pode custar menos, ja que os CI's 
constituTdos por portas NE sao geralmente mais baratos. 

Alem do mais, a realizagao de uma funcao composta de opera_ 
coes diversas implica em gastos desnecessarios devido as " sobras" de 
CI's que ocorrem. Essas sobras aparecem porque o fabricante nao for 
nece as portas individual me rite e sim em conjunto, agrupados num mes_ 
mo CI. Urn exemplo e o 7408 que se compoe de 4 portas E de 2 entradas 
cada. Assim, se apenas 2 portas E sao necessarias, como no caso da 
expressao L = AB + BC, metade do CI ficara sobrando, o mesmo ocorren 
do com aquele que permite a operagao OU, sobrando urn pouco mais do 
CI 7404. (6 portas NAO) . 

Essa e a conveniencia da utilizacao de portas NE na realj^ 
zacao de fun^oes logicas. Neste capitulo, exporemos o metodo que pejr 
mite tais transf ormacoes » compl ementando com o estudo da real i zacao 
de circuitos mediants o uso exclusive de portas NOU. 

5.2 - A PORTA NE 



E a mais vers a til, pois permite realizar qualquer outra ope 
raxao basica, o que 1 he deu o privilegio de ser fabricada em maior 
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quantidade e em me nor preco. 

5.2,1 - Qperagao NAO 

A porta NE transf orma-se em porta inversora (NfiO) median te 
dois dos processes seguintes. 

19 Curto-circui tando-se as entradas. 



O 



L — C 



i> 



A tabela da verdade do circuito reduz-se a: 



A 


B 


L 




1 



1 


1 




Como A = B = C, resulta a tabela caracterTs tica da opera 
cao HBO: C = L 



C 


L 




1 


1 




29 Forgando o nTvel logico 1 em todas as entradas nao 



uti li zadas , 








A 


B 


L 













+ 





1 







1 








-*■ 


1 


1 


1 




- A 



^T 



Por exemplo, fazendo B = 1, apenas as condigoes assinala 
das serao aceitas, reduzindo a tabela para 



A 


L 




1 


1 
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5.2.2 - Operacao E 

Por definicio, a operacao NE surge da negacao do resul tado 
da operacao E. Se novamente negada, a operacao NE volta a sua forma 
original^ ou seja, a operacao E: 



A , B = A . B 

Entao, basta a colocacao de um inversor na saTda de uma por^ 
ta NE para converte-la em porta E: 



=0^ 



= 8 



Qbviamente, o inversor tambem e constituido por uma porta 



NE. 



5,2.3 - Qperagao QU 

Aqui, faz-se necessaria a aplioacao de um dos teoremas de 
De Morgan para se obter o resultado desejado. 

Seja a operagao OU entre as variiveis A e B. 

L = A + B 

Negando-se duplamente a operacao, ela nao se altera: 



L = A + B 
Agora, conservando-se a negagao superior, aplicamos um dos 



teoremas na expressao A + B: 



L = A + B = A,B 
Esta funcao e entio realizada na forma NE: 




D— l = A * 



B 
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Evidentemente , nao existe vantagem alguma em se realizar so 
mente uma operacao no modo NE, como nos exemplos acima. Todas as por 
tas resultantes sairiam mais caras. Torna-se vantagem sua utilizacao 
quando uma funcio envolvendo diversas operacoes e real i zada , como nos 
exemplos dados a seguir. 

5.3 - REALIZAQflQ COM PQRTAS NE 

Seja a tabela da verdade: 



A 


3 


c 


L 




















1 


1 





1 





1 





1 


1 





1 











1 





1 


1 


1 


1 





1 


1 


1 


1 


1 



Pede-se determinar a equacao simplificada e a montagem do 
circuito, prrmeiro, da forma conhecida, depois, atraves de portas NE. 

A equacao do circuito com sua devida simpl if icaeao resul ta 



L = SEC + ftB£ + ABC + ABC + ABC 
L = EC + BC + AC 



circuito simbolico da forma como nos concebemos ,pode ser 
realizado assim: 

A B C 




OtE^ 1 
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Vamos agora trans for mar a expressao a forma ME ■ 

19) Nega-se duplamente a expressao, o que nao The altera o 



resul tado: 



l ■ eg + er + AC 

29) Aplica-se "De Morgan H t conservando o sinal superior de 



negagao: 



L - BC . BC . AC 
Est a expressao pode entao ser realizada com portas NE: 



ABC 



Ct 



^±> 



€> 




circuito acima e realizado com apenas 2 CI's "NE":7400 e 
7410. primeiroj como ja foi dito, possui 4 portas NE de 2 entradas . 
segundo, apresenta 3 portas NE de 3 entradas. 

Faz-se necessario, aqui , converter 2 portas NE de duas en 
tradas em duas inversoes e uma porta NE de 3 entradas em outradeape 
nas duas. A figura abaixo demonstra o que se af i rmoj : 



ADC f" 



i ^ ™ G 



o^> 



r> 



I 



7410 



terminal alto em urn dos terminals de entrada de uma por^ 
ta NE, inutil iza-o, por assim dizer, 
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mente . 



Nota-se que o prego do circuito final diminui consideravel_ 



Outro fato importante foi que a unica sobra ocorrida cons, 
titui-se de uma porta NE de 3 entradas, bem menos significativa que 
a sobra anterior. 

As vezes pode ocorrer o seguinte problema: Oispondo-se de 
portas NE de 2. entradas, precisamos de outra do mesmo tipo porem com 
4 entradas. que fazer entao? 

Escrevemos a funcao de 4 entradas, ou variaveis. 



L = A , B . C ♦ D 
A expli cacao de um dos Teoremas de Morgan leva a: 



L = A . B + C . D 

E, aplicando-se mais uma vez, obtemos: 



L = A . B . C . D, 
que pode ser realizada assim: 



C^^> 



C^-O 



^o- 



Cada caso particular requer uma solugao diferente, porem, 
como ficou claro, ha sempre aplicacao de "De Morgan" que resolvem as 
diferentes situacoes. 

5.4 - BEALIZACKO COM PORTAS NOU 

De manefra analoga, as portas NOU podem ser utilizadas na 
implementagao de circuitos. 



Seja a tabela: 
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A 


B 


c 


L 




















1 


1 





1 





1 





1 


1 


1 


1 











1 





1 


1 


1 


1 








1 


1 


1 






metodo do produto de somas nos da: 

L = (A + B + C) (A + B + C) (A4B + C) (A + B + C) 
L = (B + C) . (A + B) 

A reducao para a forma NOU e analoga ao caso da operatic NE i 



L - (B + C) . (A + B} 

L = (B + C) + (A + B) 

Slmbol icamente, o circuito fica assim: 
ABC 






^^ 



Se a obten^ao de L se desse por meio do metodo da soma de 
produtos, terTamos entao: 

L = A&C + AbE + ABC + ABC 
L = BC + AB 

Transf ormando a forma NOU: 
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L = BC + AB 



L = IC + AB 



L = (B + C) + (A + B) 
Obtemos o circuito: 



ABC 



D=E>i 



O^z^U 



^>-^>^ 



que utiliza uma porta a mais. 

metodo de produto de somas seria preferido neste caso. 

Como norma geral, sempre que for precise realizar funcoes 
com portas NE (NOU) devemos aplicar as seguintes regras : 

a) Nega-se duplamente a funcao 

b) Se a operagao externa e uma soma (produto) aplica~se De 
Morgan a uma das inversoes e se e produto (soma) nao se 
opera, 

c) Se no interior da expressao existem somas (produtos) a_ 
plica-se a cada uma das operacoes duas inversoes e se 
opera uma delas convertendo em in verso de produto (s_o 
ma) , 

d) Continua-se assim ate que todas as somas (produtos) se 
convertam em produtos (somas). 

5.5 - EXERCTCIOS RESQLVIDOS 



5.5.1 - Realizar o circuito correspondente a tabela apre 
sentada com portas NE. 
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A 


B 


c 


L 











G 








1 








1 





1 





1 


1 


1 


1 











1 





1 





1 


1 





1 


1 


1 


1 






Solucao : 

L = ABC + ABC + ABE 

L - AB(C + C) + BC(£ + A) 
L = AB + BC 



L = AB + BC 



L = AB . BC 



circuito simbolico e o seguinte: 



ABC 



0-K> 



o^> 



^O- 



5.5.2 - Realizar a operagao NOU com portas NE. 

Solugao: 

A opera cao NOU e d e f i n i d a : 



L = A + B 
Apl icando-se M De Morgan 1 
L = A , 6 = O 



Faci lmente real i zavel . 
A C 



On 



B C 



O^ 



\D-<^ 



5*5.3 - Realizar com portas NOU: 



A 


B 


c 


L 




















1 


1 





1 


1 


1 


1 











1 





1 





1 


1 








1 


1 


1 


1 



Sol ugao: 

L = (A + B + C) (A + B + C) (A + B + C) (A + B + C) 
L = (B + C) (A + C) (A + B) 



L = (B + C) (A + C) (A + B) 



L = (B + C) + (A + C) + (A + B) 



circuito resultante, simbolico, e: 

A B C 



^=2> 



£>-^> — k>- 



^> 



5,5,4 - Realizar a operagao NOU de 3 variiveis com portas 
NOU de 2 entradas. 

Sol ucao: 

L = A + B + C 
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A aplicagao sucessiva de De Morgan conduz a: 
L = A . B . I 



L = A + C - C 



L = A + B + C 

que tambem seria obtida pela dupla inversao diretamente sobre a ope 
racao A + B. 

ci rcui to f i na 1 : 



£>-^>n 



^> 



5.6 - EXEfiClCIQS PR0PQ5T05 

5,6.1 - Realizar Li * Lj e L3 com portas NE e NOLLEsquema ti_ 
zar os circuitos simbolicos e praticos. 



A 


B 


c 


L l 


L 2 


L 3 











1 


1 


1 








1 


1 


1 








1 











1 





1 


1 


1 








1 








1 








1 





1 








1 


1 


1 





1 


1 





1 


1 


1 





1 


1 



5.6.2 - Obter A 9 B com portas NE. 

5.6.3 - que se deve fazer para "inutilizar" urn terminal 
de uma porta H0\} de 3 entradas para reduzi-la a uma NOU de 2 entra_ 
das? 



5.6.4 - Reduza as fungoes E s 0U, NSO e NE mediante uso 
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de portas NOU, 



5,6,4 - Obter uma fungao NE de 5 entradas mediante portas 
NE de 1 entradas. 
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6 - DIAGRAMA DE VEITCH - KARNAUGTH 



6.1 - Introducao 

6.2 - Diagrama para 2 variaveis 

6.3 - Diagrama para 3 variaveis 

6.4 - Diagrama para 4 variaveis 

6.5 - Diagrama para 5 variaveis 

6.6 - ExercTcios Resolvidos 

6.7 - ExercTcios Propostos 



6.1 - INTRODUCAO 

metodo algebrico para simplificagoes de equa^oes logicas s 
como foi visto ate aqui, alem de ser trabalhoso quando o aplicamos 
em equacoes de mais de 4 variaveis, as vezes nao fornece a forma mT 
nima simplificada, como o exemplo ad i ante, 

Seja a tabela da verdade apresentada a seguir: 



A 


B 


c 


L 











1 








1 


1 





1 





1 





1 


1 





1 











1 





1. 


1 


1 


1 





1 


1 


1 


1 


1 



A equagao obtida pela soma de produtos i: 

L = A6C + AiC + ABC + ABC + ABE + ABC 

que pode ser simplificada da s e g u i n t e forma: 

L = AB(C + C) + EC(A + A) + BC(A + A} + AB(C + C) 
L = SB + BC + BC + AB 

resultado final nao mais pode ser reduzido, porem, nao e 
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essa a forma mais "economica" para a funcao L. 

Se a simpl i f ica^ao tomar outro rumo, obteremos entao; 

L = AB(C+C) + BC(A + A) + AC(S+B} 
L = SB + BC + AC 

Nota-se entao, que L, escrito nesta ultima forma, pode ser 
realizado com menor numero de portas sendo a equagao bem mais vanta 
josa. 

Com o exemplo acima notam-se as falhas que podem ocorrer p£ 
la simples aplicacao do metodo, sem malTcia, 

A unica forma de se saber quando e que a equagao esta sim 
plificada ao maxlmo e atraves de uma visualizacao graf ica do processo 
de simpl ifi cacao, E o Diagrama de Veitch - Karnaugth, que permite tal 
vi sual izacao. 

6.2 - DIAGRAMA PARA 2 VARIAVEIS 

diagrama de Veitch para 2 variaveis se compoe de 4 qua 
dros dispostos a formar urn quadrado, e correspondentes, cada urn, a 
uma combinagao de estados das variaveis. 

Sabe-se que 2 variaveis A e B a dm item 4 combinacoes de es_ 
tados , ou seja : 



A 


B 




1 
1 



1 


1 



Logo, o diagrama correspondente tem a seguinte forma: 



00 


10 


01 


11 
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Costuma-se representar a combinacao 0,0 por A.B* como ocor 
re no metodo da soma de produtos. Procedimento analogo inclui as ou_ 
tras combinacoes. diagrama, entao, fica da forma: 



AB 


AB 


AS 


AB 



Notamos que as colunas e filas possuem variavei s corouns (por 
exemplo B na fila superior). Isso permite retirar as variaveis de 
dentro do quadro» representando-as entao por suas "coordenadas de qua_ 
dro", termo que utilizaremos daqui em diante. 

I col unas i 
JS 



filas 



' A,B = Coordenada do 
quadro 



Uma pecul iaridade do diagrama e que quadros adjacentes se 
diferenciam por apenas uma coordenada. 



Vamos agora a s imp! i f i cacao . Por exemplo, consi dere-se a ta 



bela: 



A 


B 


L 


a 





1 


a 


1 





i 





1 


i 


1 






metodo algebrico da soma de produtos leva a: 
L ■ TLB + A.B 
L - B(A + A} 
L = B 
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metodo de Veitch e semelhante: 

1) Assinalamos os quadros correspondentes as combinagoes eji 
tre A e B onde L - 1 

J A 



3 



X X 







i 


O 


, 





3 



2} Unimos os quadros simetricos a qua 1 que r linha interna. 

A A 

..-■ 

B 



B 



Dizemos aT que 05 do is quadros primaries se transforms ram , 
em outro secundaria 

3) Retiramos as coordenadas dos quadros resultantes {na for 
ma de produtos), Se uma ou mais variaveis aparecem na sua forma nor_ 
mal e compl ementada , em um quadro resultante* ela nao e considerada 
como coordenada* (nao entra no produto) . 

J A 



B 



No nosso exemplo, somente a variavel B determina a posi^ao 
do quadro, visto que A e A aparecem, ambas, nesse quadro. 







B ( X 





B 





probl ema . 



dro. 



4} A soma das coordenadas obtidas e o resultado final do 

I = B 
Neste caso, apenas B apareceu como coordenada final de qua 

exemplo que acabamos de estudar evidencia o parentesco do 
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metodo da soma de produtos com o do Diagrama de Veitch- A uniao de 
quadros, com consequente supressao de uma das coordenadas equivale 
a simplificacao de (A + A) na equagao algebrica. 

6.3 - DIAGRAMA PARA 3 VARIflVEIS 

Obedecendo os mesmos criterion anteriores* montamos o Dia, 
grama de Veiteh para 3 variaveis. 



* ABC = Coordenada do 
quadro 



C C C C 
processo de simpl i f icagao e o mesmo, observando-se o se 
gui nte: 

Qualquer quadro pode participar de quantas unices forem pre 
cisas, contanto que ela seja permitida (quadros simetricos a uma 1^ 
nha) e isso contribua para a minimizacao da equacao final. 

Analisemos o exemplo seguinte; 





X 


A 


A 


A 


3 










B 











A 


B 


C 


L 




















1 


1 





1 





1 





1 


1 


1 


1 











1 





1 


1 


1 


1 





1 


1 


1 


1 






Facamos entao o que nos di'z o metodo. 



1] Langar no di agrama, assi nalando os quadros corresponded 

tes j. todas as combinagoes em que L = 1. 
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X : X 5 4 
X 2 X 3 7 X 6 



B 



c c c c 

OBS: Associamos, para facilitar, cada quadro primario do 
diagrama a um numero decimal equivalente ao binario 

ABC. 

2) Unimos os quadros simetricos a uma linha, 

a) Os quadros 1 e 3 sao simetricos em relagao a linha 
vertical do meio, 

b) Os quadros 1 e 3 sao simetricos em relacao a linha 
hori zontal . 

c) Os quadros 2 e 6 sag simetricos em relacao i linha 
vertical intermediaria. 











' ■* 












1 







r 

1 
V 




5 




4 
























3 




7 








B 


2 






r 6 

























C c c £ 

Resultam entao, 3 quadros ditos secundarios. 

Cabe aqui a seguinte observacao: quadro 3 poderia ser un£ 
do com o quadro 2 ao inves de com o 1, como foi feito. E uma questao 
de opgao; ambos os procedimentos levam a resultados corretos, Porem* 
nunca poderia ser unido aos dois, pois prejudicaria a mi nimi zagao'da 
equagao, acrescentando mais um termo a el a . 



3) Retiramos as coordenadas dos quadros resul tantes: 
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4) Montamos a equacao final somando as coordenadas 

L = BC + BC + AC 

Essa e a equacao minimi za da. 

Ha figura abaixo* apresentam-se todas as possibi 1 1 dades de 
uniao de quadros, irvcluindo as unices de 2 quadros secundarios, que, 
sendo simetricos a uma linha, formam urn outro terciario, de coordena 

da unica . 



KK 



X X 





l>^^ 




Sao cons'tderadasunioes proibidas; 



C* 


X 


X) 













% 



&^ 



^0 



(X 




x) 













t interessante notar que os quadros resul tantes s em pre pos_ 
suirao 1* 2, 4 ou 8 quadros primarios. 

6.4 - DIAGRAMA PARA 4 VARI AVEIS 

A utilizacao do Diagrama para A ou mais variaveis e mais 
compensadora, visto que as simpl if icacoes algebricas comegariam a fi_ 
car compl icadas. 

Diagrama de Veitch para 4 variaveis pode tomar a forma: 
A ft A A 
B 1 9 3 C 

B 2 3 11 10 C 
B 6 7 15 14 C 
B 4 5 13 12 C 

D D D D 
mitodo de simp] if icacao e o mesmo. 

Quanto as unices permitidas, por simetria, estao represein 
tadas a seguir: 



Z quadros 



(x 


ii 


[xl (x 


\ 






Is 




p 




(£1 






<r 


i 



I* 


X 


X 


"1 


"xl 


! X 


X 


X 


_xj 


X 


x 


|x_ 











1 



X X 
X X 



4 quadros 
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xi _fx" "xi nr 

XXX x 

- —— x 

XXX X 



X X X X 

X_ X X X 

X X X X 

X X X X 



8 quadros 



As combinaeoes anteriores se justificam pela existencia de 
linhas de simetria em todas elas, isto e, sempre existe uma linha, 
como se fosse urn espelho, que reparte o quadro em dois, sendo que me 

tade representa o objeto e a outra me tade, a sua i ma gem: EX: 

/*-*" Objeto 



X X 



Linha de simetria 
(espelho) 



^* Imagem 

No item 6 dos problemas resolvidos encontram-se dois exen 
plos de simplificacao de equagoes com 4 variaveis, 

6.5 - DIAGRAKA PARA 5 VARlAVEIS 



E obtido pela justaposicao de 2 diagramas para 4 variaveisr 





* 


A 


A 


A 


A 


A 


A 


A 


B 


















B 


















B 


















B 






















E 


D 
t 


D 
E 


B 
E 


D 
E 


D 
E 


D 
E 


6 

E 
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6.6 - EXERCICIOS RESOLVIDOS 

6.6.1 - Determinar a equacao simplificada correspondents a 
tabela da verdade: 



A 


B 


c 


L 








o 


1 








1 


1 





1 











1 


1 


1 


1 








1 


1 





1 


1 


1 


1 








1 


1 


1 






Solucio : 






1 


5 


4 


X 


X 


X 


X I- 




3 






2 


X 


7 


6 


I c\ c I 
V = I c 



-X = B 



quadro X resultou do seguinte processo: 

Em primeiro lugar, os quadros primarios e 1 foram unidos, 
resuliando o secundario 0, 1* Como os quadros 4 e 5 unirant-se para 
formar outro secundario 4, 5, observou-se a possi bi 1 i dade de unir es_ 
ses dois quadros secundarios, que sao simetricos em relagao a linha 
vertical intermediaria , formando o terciario 0, 1, 4 e 5. 

Os quadros 1 e 3, simetricos a linha horizontal, resultam 
no secundario 1* 3, quadro Y. 



A equagao final, minimizada i, portanto: 
L = 8 + AC 

6.6.2 - Determinar a equagao simp] if icada, na forma NE,cor 
respondente a tabela: 
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A 


B 


c 


L 











1 








1 








1 





1 





1 


1 


1 


1 








1 


1 





1 


1 


1 


1 








1 


1 


1 






Sol ucao: 




Os quadros secundarios 0,2 e 4,6 sao si metricos I 1 i nha ver 
tical intermedi aria , resultando daT a sua uniao. terciario fornado 
tern coordenada unica C, pois dentre os 4 quadros que o com poem, e 
4 possuem B, e 2 e 6 possuem B como coordenadas , cancelando entao, 
essa variavel; os quadros e 2 possuem A, e 4 e 6 possuem A, que 
tambem a cancelam. 

Os quadros 2 e 3 possibilitam ma is urn a uniao, simplifies^ 
do a variavel C. 

{2 com Cj 3 com C) . 

A equagao final e : 

L = AB + C 

que sofrendo trarsf ormacoes permitidas pelos teoremas de De Morgan 
(obj. 5) se torna: 



L = AB . C 
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6.6,3 - Deterninar a equacao simpl if i cada : 



A 


B 


c 


D 


L 














1 











1 


1 








1 














1 


1 








1 














1 





1 


1 





1 


1 


a 








1 


1 


l 










a 





1 










i 


1 







i 













i 


1 







1 








1 




1 





1 


1 




1 


1 





1 




1 


1 


1 


1 



Solugao: 





C 6 

B 
B 
B 


A 


A 


A 


A 
















■ B 


Xo 


Xi 


Xg 


Xs 


















2 


3 


n 


10 






6 


7 




> 




X 


X 






4 


Xs 


X 


X 














D 


D 


D 








V 



c 
c 
c 
c 

Z * E D 



Y = AB 



A f i la superior 0,1,8,9 form am um quadro terciario, pelos 
motivos ja vistos. 

Oa os quadros 5 e 13 formam um secundario simetrico ao 1,9, 
resultando no terciario Z, 



quadro 14,15 se une ao 12,13 formando Y. 
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Coma ja exist em os quadros 12,13,14,15 e 0,1,3,9 nao ha ne 
cessidade de formar 8,9,12,13 pois este ultimo some rite adicionaria 

ma is urn termo a equagao final. 

L = AB + BC + CD 

6.6,4 - Simpl if tear. 

L = Z (2,3,6,7,3,13,14,15) 

Esta e unia outra maneira de representar uma soma de pro 
dittos. Os numeros entre os parenteses representam os produtos binaries 
de variaveis A, B, C e D correspondentes. 



Solucao: 







A 


A 


A 


A 


^ — * 




B 

E 

- AC 3 





1 


9 


. / 

3 


C 








11 


10 






X 2 


h 


c 


X ■ 


X6 


X7 


X 


X 


C 




B 


4 


5 


X 


12 


C 



Z = ABCD 



Y = B C 



W - A B D 

quadro 3 nao possui simetrico, portanto, a sua coordenada 
e a original, isto e: ABCD, 

A equagao re sultan te e; 

L = AC + BC + ABC + ABCD 

6.7 - PROBLEHAS PR0P0ST05 

6.7.1 - Atraves do diagrama de Veitch para 3 varlaveis, en 
contrar a forma simplificada minima da equagao a pre sent a da na intro 
du^ao . 



6.7.2 - Determinar as equates simp! if icadas corresponded 
tes as saTdas L Q , L 1 e L,,. 
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A 


B 


c 


"-0 


Ll 


L2 











1 


1 


1 








1 


1 











1 





1 


1 








1 


1 


1 





1 


1 














1 


1 





1 





1 


1 


1 


1 





1 


1 


1 


1 


1 


1 





1 






7.7.3 - Idem para l_ 3 , l_ 4 e Lg : 



A 


B 


c 


D 


L3 


u 


"-5 














1 




1 











1 
















1 





1 













1 


1 


1 




1 





1 








1 










1 





1 







1 





1 


1 





1 




1 





1 


1 


1 





















1 















1 







1 







1 





1 




1 







1 


1 


1 





1 




1 








1 




1 




1 





1 







1 




1 


1 










1 




1 


1 


1 








1 



7.7.4 - Esquematizar , com portas NE, urn circutto capaz de 
detetar numeros binario de 4 bits, que sejam man ores do que 4 e neno 
res do que 14. 
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7 - DECODIFICADORES E MULTIFLEXADORES 



7.1 - Introducao 

7.2 - Decodificadores de 7 segmentos 

7.3 - Decodificador BCD - decimal 

7.4 - Mul ti pi exador 
7*5 - Demul tiplexador 

7.6 - Problem as resolvidos 

7*7 - Problemas propostos 



7,1 - INTRQDugflQ 

Os circuit os combinacionais ate aqui estudados tern a plica 
coes as mais variadas na Eletranica Digital, mas duas aplicacoes das 
mais difundidas, sao os circuitos codi f ! cadores e mul t i plexadores * 

Urn decodificador e qualquer circuito capaz de transformar 
uma informacao escrita em urn codigo binario, em outro de mais facil 
acesso* Por exemplo, o decodificador de sete segmentos analisado no 
item 2 possibilita a transf ormacao de numeros binaries sob forma de 
nTveis de tensao alto e baixo em um numero decimal mostrado em um 
"display" de 7 segmentos* Este mostrador tern emprego largamente dj_ 
fundi do hoje em dia e consiste basicamente de 7 "leds" (diodos emis_ 
sores de luz) que acendem quando excitados pelas saTdas do decodJ_ 
ficador, formando um caracter decimal. 



_ 

1 — 


DECODIF. 


— 

1 — 





02^0 



u 

i t 



FND 500 



Os mul tiplexadores tern fungoes diferentes. Eles permitem a 
em is sao de dados binaries de um a outro local por um numero de " li 
nhas" inferior ao numero de informagoes* Isso e possTvel, pois cada 
linha e ocupada por diver sas informacoes, que sao emitidas sequence 
almente, no tempo, o mul tipl exador deve possuir um circuito de 
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controle que coloque na linha as informagoes, cada uma no seu devido 
tempo de transmissao. Um demul ti plexador, no outro extreme da linha, 
compoe as informacoes iniciais. 



A 

R 












MUX 




DEMUX 




r. 

























CONTROLE 



7.2 - DECODIFICADOR DE 7 SEGMENTOS 



Seja, por exemplo, efetuar a transformacao do codigo BCD 
natural, ao decimal, indicado num dispositive de 7 segmentos, Como 
aparece na figura 1, as quatro entradas do decodificador sao carrega_ 
das com os numeros codificados em BCD e as 7 saTdas devem fornecer 
nTveis de tensao propria s para os segmentos devidos. 

Observe a tabela abaixo. 



N9 


BCD 


DISPLAY 





0000 





1 


0001 


1 


2 


0010 


2 


3 


0011 


3 


4 


0100 


4 


5 


0101 


5 


6 


0110 


6 


7 


0111 


7 


3 


1000 


8 


9 


1 001 


9 



/ /< 



Nota-se aT que o segmento a, tornado como exemplo, deve acer^ 
der para as combinacoes do numero 0,2,3,5,6,7,8 e 9, logo, a saida 
do decodificador que deve excitar esse segnento, a qual chamaremos 
de La, precisa apresentar nTvel logico 1 nessas condi^oes e nas 
restantes, como na tabela. 
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E interessante notar que nao aparecem ri a tabela as combina. 
goes de 1010 a 1111 pois elas nao pertencem ao BCD natural, Surge en 
tap a seguinte questao; como deve se eomportar La nessas condi coes?0^ 
viamente, is so fica a criterio do projetista do decodi f i cador que te^ 
ra varias opgoes. Trataremos aqui do caso em que estado de [_ a pode 
ser qualquer, is to e, ou 1, i ndiferen temente > Essa opgao e perfeita 
mente justificavel pois se nao existem as combinagoes citadas ante 
riormente no codigo BCD, entao nao importa quais seriam os correspo^ 
dentes nTveis de saida do decodificador, Representemos por X as condj_ 
goes irrelevantes que L ? assume: 



A 


B 


c 





La 








o 





1 











1 











1 





1 








1 


1 


1 





1 














1 





1 


1 





1 


1 





1 





1 


1 


1 


1 













1 










1 


1 







1 


1 


X 




1 








X 




1 





1 


X 




1 


1 





X 




1 


1 


1 


* 




*: 


1 


X 9 


^ 6 


X2 


X 3 


X 


X 


x 5 


K 7 


X 


X 


4 


Xs 


X 


X 



084 



A equacao final fica, na forma NE: 



V A 



M . BD 



E evidente que as demais saidas, de L, e L , devem ser 

a g 

equacionadas de maneira semelhante, mas nao necessariamente as comb_i_ 
nacoes de 10 a 15 devem ser assinaladass em sua totalidade. 



7.3 - DECODIFICADOR BCD - DECIMAL 

Por esse nome i dentif ica-se o elemento que transforma o co 
digo BCD em urn outro de 10 dTgidos em que apenas urn e exci tado para 
cada combinagao binaria. 




= L 



— L n 



A 


G 


C 


D 


L o 


L l 


L 2 






L s 


L 9 














1 





















c 





1 





1 





















1 











1 


















1 


1 
























1 














c 















1 





1 
























1 


1 



























1 


1 


1 













































1 













1 


















1 







1 





























1 


1 















a 







1 





























1 





] 























1 


1 


3 





c 

















1 


1 


1 






















A implementaglo desse circuito e bem mais facil , pois nao 
exige metodos complicados para obtencao das equagoes de saTda. Por 

exempl o: 



L Q = A.B.CD 
L 2 = A.B.C.D 
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Muitos outros tipos de decodi f i cadores existent, assim como 
tambem exist em os circuitos codifi cadores, com funcoes in vers as aos 
estudados. Urn decod i f i cador decimal tera como funcao apresentar em cor 
respondencia a uma entrada excitada, entre dez, uma combinagao bina 
ria tTpica BCD. 



7.4 - MULTIPLEXADQRES 

S e j a , por e x e m p 1 o , convergir para uma 1 i n h a de t r a n s m i s_ 
sao, uma- de 4 inf ormagoes , selecionada atraves de terminals de con 
trol e . 

Os terminals de controle CO e CI, podem estar em urn, de 
quatro estados binaries, 0,0; 0,1; 1,0 e 1,1. Para cada uma dessas 
combinagoes, L deve assumir o est a do de uma das 4 entradas A,B,C e D 




c o 


c l 


L 








A 





1 


B 


1 





C 


1 


1 


D 



"0 C l 

circuito capaz de produzir esse efeito e o apresentado 
abaixo. As combinacoes entre C n e C, abrem, cada uma* a porta cor_ 
respondente a cada entrada A,B,C e D, transferindo essa informa^ao 
para a saTda: 



C 1 c o 



o 

o 



o 
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7.5 - DEMULTIPLEXADQR 

circuito que tern fungao inversa ao mul tiplexador e o de_ 
mul ti plexador . Ele leva a uma saida, selecionada pelo circuito de co£ 
tro1e,a unica entrada que possui . 

A tabela da verdade desse circuito e sintetizada a seguir: 



Co 


Cl 


A 


B 


c 


D 








L 














1 





L 








1 











L 





1 


1 











L 




Fazendo os dois circuitos anteriores trabal harem em sincro 
nismo, e possTvel montar o sistema de transmissao de 4 informagoes 
mul ti pi exadas no tempo. 



R 




















Mb a 


OEhua 




r 






n 








c rt 








































7.6 - PR06LEMAS RES0LVID0S 



7,6.1 - Deduzir a expressao de l_ e do decodif icador de 
segmentos a patir do BCD natural 



Solucao: L deve assumir o valor 1, obrigatoriamente, nas 
condigoes 0,2,6 e S. No diagrama de Veitch, se observa que, das con 
digoes i rrel evantes , apenas a 10 e a 14 sao convenientes de serem as^ 
sinadas. Assim, ficamos com: 
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V 


1 


9 


\ 


*2 


3 


11 


Xw 


h 


7 


15 


XlL 


4 


5 


13 


12 



L e = BO + CD 



BD . CD 



7.6.2 - Realizar urn codificador decimal - BCD 

Solucao: A tabela da verdade do codificador e a represent^ 
da a seguir: 



L o 


H 


4 


L 3 


"-4 


L 5 


L 6 


L 7 


L 8 


L g 


A 


B 


c 


D 


1 












































1 



































1 








i 





























1 














1 


























1 


1 





c 








1 




















1 





D 











D 





1 





c 











1 





1 








G 


D 








1 


G 











1 


1 





c 




















1 











1 


1 


1 


c 


a 




















1 





1 


: 



































1 


1 


G 





1 



equacionamento de A,B,C e se faz por inspecao direta 



da tabela. 



A= L 8 + L g 

B- L^ + L 5 + L 6 + L ? 

C= L 2 + L 3 + L g + L.j 

D« L ] + L 3 * L 5 + L 7 + L 9 
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circuito do codificador apresenta-se sob o seguinte as_ 

pecto: l L L I I r ill I 
L L l L 2 L 3 L 4 L 5 L 6 L 7 L 3 L 9 

A 



O 

£> 
O 



7,6.3 - Realizar urn multiplexador "duas 1 i nhas para uma H 
nha" onde cada linha consists de 4 BITS em paralelo. 




Solucao: controls C 1 podendo ser oj 1, leva a saTda as 
entradas 1 oj 2, em cada caso. circuito deve ser tal que: 



A= Al , C + A2 , C 

B = Bl . C + B2 . C 

C= CI * C + C2 . C 

D= Dl . C + D2 . C 
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fO 



H3 



=o 



=o 



O 



^> 






fC^ 



:=Q 



-Do— 

7,7 - PROBLEMAS FROPQSTQS 

7,7,1 - Realizar urn decodi f i cador 3 em excesso - 7 segmen 
tos de tal forma que as condifoes irrelevantes sejam utilizadas para 
maxima simplification 

7,7*2 - Realizar o decodi fi cador BID - 7 segmentos do Ttem 
2, de forma tal que as condicoes nao existences (1010 a lllljinduzam 
o aparecimento do caracter E no display. 



7.7.3 - Esquemati zar urn demul ti pi exador para o circuito do 



item 7.6.3* 



7.7.4 - Elaborar urn sistema que permits mostrar em 2 dis^ 
plays de 7 segmentos, as informa^oes decodif i cadas provenientes de 2 
conjuntos de 4 chaves Al , Bl ; CI, Dl e A2, B2 , C2 , D2, mul ti pi exando 
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as informagoes de tal forma que sejam transmi tidas por apenas 4 ca 
nais A, B f C e D ate os decodi f icadores , Utilizar blocos para repre 

sen tar os circuitos decodificadores e multiplexadores.e displays FND 
500. 
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FLIP - FLOPS 



3.1 - Introduce 

3.2 - FF - RS (NE) 

3.3 - FF - RS (NOU) 

3.4 - FF - RS com controle 

8.5 - FF - com controle 

3.6 - Exemplos Praticos 

3.7 - Problemas Resolvidos 
3.S - Problemas Propostos 



3. 1 - INTRODUCED 

Dentro da logica seqUencial, os Flip-Flops sao os elemen 
tos basicos, permitindo o armazenamento temporario de dados e S6 cons^ 
tituindonas pecas mais importantes na realizacao de contadores bin! 
rios e registros de dados. 

significado do termo Flip-Flop i urn tan to curio so. Nao 

nos atrevemos a traduzir o termo; usamos o original ingles, abre 

viadamente FF, em nossos textos. A consulta a urn dicionario nos leva^ 
ria as seguintes definicoes: 

FLIP: jogar para cima com o polegar 
FLOP: cair pesadamente 

Isso se relaciona com o fato de as saTdas dos FF's comuta 

rem de 1 para ou para 1 em funcao da mudanca de estados nas &s_ 
tradas. 

Como dissemos, os FF's sao f reqUentemente utilizados no ar 
mazenamento de dados. Essa e a aplicagao maior desses elementos, sen 
do inclusive encontrados em memorias semi -condutoras . 



Para essa aplicagao, exige-se que o circuito disponha de 
dois estados de saida, Gel, que sejam estaveis no tempo, Assim, urn 
exemplo dos mais comuns de FF e o mul ti vibrador biestavel. Ele 
pode ser realizado pelo acoplamento cruzado entre dois inversores co 
mo na figura a segufr. 



092 




Al 


Q 


0' 



1 







l 



Nota-se aT que, se A^ assume o nTvel 0, decorre Q = l.Esse 

nTvel alto em Q e re aliments do para A~ forcando 0\ a adquirir nTvel 

logico baixo* ou 0, Como Q' e ligado diretamerte em A^ , ha urn "retor 

no" do nTvel a esse ponto, o que implica na estabilidade do siste 
ma. 



Por raciocTnio analogo, a condicao em que A 



1 



Q = = Q" tambem resulta estavel. Assim, se tomarmos a saida Q como 
referincia podemos observar que os estados estaveis Q = 1 ou Q = 
existem em fungao dos nTveis de entrada aplicados em A 1 ou A~.Se for; 
camos A 1 para nTvel o FF armazenara em Q o nTvel 1, Se A* for i ndu 
zido ao nTvel 1, Q armazenara o nTvel 0. 



e o JK. 



Os FF's mais comuns encontrados na pratica sao os RS, o 



Neste capTtulo analisaremos os dois primeiros. 



8.2 - FLIP - FLOP RS (NE) 



acoplamento de duas portas NE conforme a figura abaixo 
resulta no FF RS (NE), que passaremos a analisar. RS significa reset- 
set, ou seja, possui dois terminals de entrada que tern por funcao ati_ 

var (set) e desativar (reset) o FF, induzindo a 1 ou a saTda refe 
rencial Q a respect i vamen te . 
Q Q' 




R 


s 


Q 


Q 1 








1 


i 





1 


1 





1 








l 


1 


1 


Qo 


Q'o 



Passemos entao a analise do circuito: 
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a) R = 0, S = 0: sendo uma das entradas de uma porta NE, 
obrigatoriamente teremos em sua saida o nTvel t, 

Entao: Q = 1 e Q ' * 1 

b) R = 0, S = 1 : o nTvel b a i x o em R induz Q - 1 e, c o n s e ~ 
qllentemente, Q" = 0, 

c) R = 1, S = 0: por simetria do circuito, concluTmos que: 

Q - e Q 1 = 1 . 

d) R = 1 e S = 1: essa condicao das entradas nao permits de 

duzir os est ados de Q e Q 1 de i media to. Mas, verifica- 
se que sao estaveis os estados Q = Q v = 1 e Q = Q l = 0, 
isto e , q u a 1 q u e r um dos dois pode ex i stir. 

ConcluTmos pois, que se Q = 0' na condigao anterior a R = 
S = 1, o circuito nao muda de estado* Porem se Q = Q l antes de apare 
cer R = S = 1, o estado seguinte sera indeterminado. 

A tabela da verdade ao lado do circuito s i nteti za o que fol 
exposto* Q e Q' Q representam aT os estados anteriores ao aparecimen^ 
to da condicao de entrada. 

Para me 1 nor exemplificar o funcionamento doFFRS (NE) ■ a pre 
sentamos na figura seguinte as formas de onda de saTda Q e Q 1 a pa£ 
tir das formas de R e S, arbitrarias. 
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8.3 - FF RS (NOU) 



Com portas NOU tambem e possTvel realizar um FF RS * que ad 
quire a forma apresentada na figura e possui a tabela da verdade ao 
lado, 

Q Q' 



§m 



R 


s 


Q 


Q 1 








Qo 


Q'o 





1 


i 


D 


1 








1 


1 


1 









Uma importante aplicacao do FF RS (NE) e no chaveamento di_ 
gi tal anti -ruTdo . 

As chaves comuns , quando comutam de para 1» ou vice-versa, 
geram um ruTdo, devido ao repique dos contatos, prejudicial aos cir 
cuitos logicos. Isso e ilustrado na figura abaixo, a esquerda. 



AN- 



An/wT~ 

RuTdo 




~L 



blema. 



FF RS ligado conforme a figura a direita evita esse pro 



Estando a chave em S, inicialmente t o FF se encontra desa 
tivado (R = 1), logo, Q = G. Quando a chave atinge o ponto R, Q eomu 
ta para 1 e aT permanece, pois, o "repique" pode apenas produzir R • 
S = 1 » ou seja, Q = Q = ' = 0' o o que significa a permaneneia das 
saidas no estado anteri ormente adquirido. 
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8.4 - FLIP-FLOPS RS (KOU) COM CONTROLE 



terminal C adicionado ao RS permits urn controle sobre a 
comutagao desse elemento pois somente se C = 1 as entradas R e S su;r 
tirao efeito, 



No caso em que C tern nTvel baixo, 0, as estradas R e S nao 
"passam" pela porta de controle e o FF nao consegue mudar de estado, 
pois R' = S" = induzem Q e Q' a permanencia no estado anterior. 




R 


S 


c 


Q 


o h 











Qo 


Q'o 





1 





Oo 


Q'o 


1 








Qo 


Q'o 


1 


1 





Qo 


Q'o 


D 





1 


Qo 


Q'o 





1 


1 


1 





1 





1 





1 


1 


1 


1 









o FF. 



Dizemos entao que o terminal C tem acao de controle sobre 

C = 0: o FF nao comuta 

C = 1 : o FF funciona normalmente 

Dizemos tambem que esse FF e sensTvel ao nTvel 1 . 



8.5 - FLIP-FLOP D COM CONTROLE 



FF D ou armazenador de dados* tambem conhecidopor LATCH, 
possibilita o armazenamento do bit introduzido no terminal D no mo 
mento em que o FF e sensibi 1 i zado. A figura apresenta um FF D sensT 
vel a nTvel 0, que nao e nada mais do que urn FF RS (NE) modificado, 
onde se faz D = S = R, A tabela ao lado sintetiza o funcionamento do 
nesmo. 
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D 


c 


Q 


Q' 











1 





1 


Qo 


Q'o 


1 





l 





1 


1 


Qo 


Q'o 



Como exemplo de aplicagao, apresen tamos as form as de onda 
Q e Q 1 em fungao de C e D, Supomos condigao im'cial Q = e Q 1 = 1. 
Observe-se que o estado de Q e o mesmo que o estado de □ no instante 
do ultimo pulso de controle. 



1 1 


I in . 1 


! ! ' ' 

' 4 i t — ' ^ 

i ] 

i i 



3.6 - EXEMPLOS FRfiTICOS 

Podemos buscar na famTlia TTL ( trans i s tor-transi s tor-logic) 
alguns exemplos de circuitos logieos integrados que desempenham fun^ 
goes de Flip-Flops: 

7475 e constituTdo por 4 FF's tipo D com controle sensT 
vel a nTvel al to. 



A tabela da verdade apresentada ao lado do "1 ay-out" do CI , 
reproduzida na sua forma original e interpretada da seguinte manei^ 

ra: 
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Se a entrada G (de controls) estiver em 1 (H) as saTdas Q 
e Q adquirem estados tais que Q = = 0, 

Se a entrada do controls G for levada a nivel (L), nao 
imports o estado que D assuma (X) pois as saTdas Q e Q permanecem no 
estado anterior, quando C era igual a 1. (Q , Q ) 



jSjSy^ySJBAAfc 



FUNCTION TABLE 



INH/TL 


OUTPUTS 


a C 


a n 


L H 
H H 
X L 


i N 
N L 

Qo So 




Quatro FF's R S sao encontrados no 74279. Observa-se ai que 
em dois exemplares a entrada S e subdividida em duas devido a porta 
NE de 3 entradas: e necessario que as duas entradas estejam em nTvel 
alto para que tenhamos urn S tambem alto. 



FUNCTION T*rH 



INPUTS 


OUTft/T 

a 


L H 
H L 

L L 


H 

L 

H' 



JJuftASAfiAA , 



^IMVW 



Com relacao a simbologia adotada, podemos representar os FF 
atraves de um retingulo indicando as entradas de controle com ou sem 
o in vers or, pequena circunferencia entre o terminal e o bloco* 



R Q 

c 

s Q 



■Q 
■Q' 



FF RS sensTvel a "1" 



FF D sensTvel a "0" 
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8.7 - PROBLEHAS RES0LVID0S 

3.7.1 - Determinar a tabela da verdade do FF apresentado. 




SCR 
Solucao: 

Sempre que o terminal de controle estiver em navel t as 
saTdas das portas NE IV e S 1 serao altas, do que decorre (item 2} a 
permanencia dos estados anteriores nas saTdas. Com C - 1 »as entradas 
R e S tern acesso aos pontos R' e S', resultando entao: 
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R 


S' 


R' 


q 


?' 
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Qo 


Q'o 





1 





1 





1 


1 





1 





1 





1 


1 








1 


1 



3.7.2 - Determinar a forma de onda de saTda do FF RS do 
74279 a partir das de entrada, 5 e R, 

S o 1 u g a o : 









s 


R 


Q 


H 


H 


Qq 


L 


H 


H 


H 


L 


L 


L 


L 


H 






8.3 - PROBLEMAS PRQP0STQ5 

3.3.1 - Determinar as formas de onda de saTda do FF do item 
3 se lhes aplicam nas entradas R e S as mesmas formas de onda do i tern 
2. 

3.8.2 - Desenhar os sTmbolos dos Flip-Flops 

a) RS 

b) D 

c) D sensivel a nTvel 1 

d) RS sensTvel a nTvel 

8.8.3 - E possTvel realizar uma chave anti-ruido com o FF 
RS (NOU)? Em caso afirmativo, qua! e a conf lguracao do circjito? 



8.3.4 - Determinar a tabela da verdade do FF da figura. 
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9 - FLIP FLOPS SENSTVErS * BORDA 



9.1 - 1 ntroducao 

9.2 - FF 

9.3 - F F J K 

9.4 - Oivisores de FreqUencia 

9.5 - Problemas R e s o 1 v i d o s 

9.6 - Problemas Propostos 



9.1 - IHTRODUCftO 

0s flip-flops sensTveis a nTvel apresentam certas d e s v a n t a^ 
gens em relacao ao tempo de sensibi 1 idade de suas entradas. Sendo ne^ 
cessaria a presence de um pulso complete na entrada de controle para 
qje o FF possa ser influenciado pelos niveis de entrada, e bem possT 
vel que ocorra mudangas de estado logico nessas entradas, enquanto du 
ra o pulso de controle, que por sja vez provocarao na saTda outras 
mudangas muitas vezes i ndesejavei s . Era, pois, neeessario que se 
criasse um FF que se sensibilizasse durante mm tempo cur to nao pernn. 
tindo as variagoes rapidas da entrada interferir na saTda de modo i£ 
coveniente. 

Um tipo de FF que possibilita tal fato e o MASTER-SLAVE que 
se constitui de Z FF 1 s sensTveis a nTvel associados em serie. 19 
FF, que recebe a informacao de entrada*e o MESTRE (masterem ingles), 
e o segundo, conhecido por ESCRAVO (slave), proporciona a saTda do 
conjunto. A diferenca entre os dois esta no nfvel de sens 1 hi 1 i dade , 
que sao opostos. 



Entrada 




Sai da 



Durante o nTvel alto do clock, o MESTRE ret em a informacao 
de entrada, porem, o ESCRAVO permanece insensTvel, Podem as estradas 
variarem seus nTvel s logicos que as saTdas nao comutarao. Qua n do o 
clock volta a zero, entao e o ESCRAVO que se sensibiliza, proporci£ 
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nando a informacao na saTda. Durante o tempo em que o ESCRAVO perma 
nece s e n s i b i 1 i z a d o e a v e z do MESTRE se t o rn a r insensTvel, o que s i £ 
nifica estabilidade na saTda. 

Por exemplo, sejam dois FF's D associados como na figura 
abaixo: aT podemos observar que durante todo o tempo em que o clock 
= 1, Q e estavel. Somente durante a BORDA de descida do clock e que 
a saTda tern condicoes de comutar, assumindo o estado de entrada 0, 



CK 



Q] D 2 



-|>oJ 



CK 



CKl 
111 



CK 



Concluimos, pois, que apenas durante o tempo muito curto* 
em que dura a transigao do clock de 1 para 0, o FF MASTER SLAVE, ou 
HESTRE ESCRAVO, tern condicoes de comutar. 

Esse FF pertence a classe dos sensTveis a borda do sinal 
de control e*, tan to pod em se sensibilizar com a borda de descida como 
foi o caso do analisado a pouco, como com a borda de subida, exemplj^ 
ficados na continuacao do texto, 

I bom que se diga que nem todos os sensTveis a borda sao 
MASTER-SLAVE, Existem outros, de implementacao mais complexa ,que rea^ 
lizam fungoes diferentes das vistas ate aqui , como £ o caso do JK. 



Os sTmbolos usados para representar os sensiveis a borda 
sao apresentados abaixo: o da direita e sensTvel a borda de desc i da e o 
da esquerda e sensTvel a borda de subida. 
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9.2 - FF D 

Como exemplo pratico de FF D sensTvel a borda, citamos o 
7474, de tecnologia bipolar. 

diagrama interno do CT referente a cada FF, que inclui 
entradas de PRESET e CLEAR e apresentado a seguir. Como se ve * aumen 
ta a complexidade nos sensTveis a borda. Foge ao escopo da obra a 
analise deste circuito, interessando-nos mais o comportamento do FF 
em resposta a aplicacao dos sinais de entrada. 



FUNCTION TABLE 



IMPUT5 


wmm 


PRESET CLEAR CLOCK □ 


a □ 


L H X X 
H L X X 

L L x x 
H H t H 
H « T L 
H M L X 


H L 
L M 
H" H" 
H L 
L M 




Suponhamos que as formas de onda D e Ck sao aplicadas ao 
FF D cuja tabela da verdade aparece na figura anterior. Cumpre deter 
minarmos as formas de onda de saTda Q e Q E , 



D 




CK 


r 


* i 




i 


« ! 










H 
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Analisando os resultados obtidos em Q e Q " , que foram arbi_ 
trariamente i nici a1 i zados nos estados e 1, respecti vamente t concluj_ 

mos o seguinte; 

Durante as bordas de subida dos pulsos de clock, o FF arma 
zena os estados da entrada D na sua saTda q, oferecendo ainda o esta 
do compl ementar em £)' . 



Assim, o sTmbolo correto para esse FF e" o que aparece aba^ 
xo, no 1 ay-out do CI . 



ffTS^ti 



^^7\ — ,L=j- 




A maior aplicacao dos FF's D, como ja foi dito anteriormeri 
te, e no armazenamento de dados , em dispositivos conhecidos como re_ 
gistros, Sao empregados varies FF's D associados em serie ou paraU 
lOi cada qual com capacidade de armazenar um bit de i nf ormacao . 



9.3 - FF JK 

De todos os FF's estudados nenhum e ma is versatile portajn 
to, mais importante, que o FF JK* Circuito de relativa complexidade 
mostrad o pela figura abaixo, possibilita uma inovagao das mais impor 
tantes: ele tern uma capacidade de inverter os estados das saTdas me 
diante determinada combinagao de estados nas entradas. 




No exemplo escolhido (74103) verificamos pela tabela 
verdade que a condicao J=K=1 (H) tern a propriedade referida. 



da 
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FUNCTION TABLE 



INPUTS 


OUTFITS 


CLiAfi CLOCK J K 


a d 


L « X X 

H i t L 
H > H L 
H t L H 
H l M H 
H H X X 


L H 

oo ^ 

H L 
L H 
TOGGLE 
Oft 5* 



mm 



^Lrunm^nirvr 



Verificamos tambem que e durante a borda descendente do sj^ 
nal de clock que ocorre comutacao no FF. 

Essa condicao especial que e a inversao dos estados -das 
saTdas, aliada a sensibi 1 idade a borda, e que permitiu a obtengao de 
contadores digitals dos mais diferentes tipos, e cje implementacao bem 
mais complexa sem a sua utilizacao. 

Para que fique mais evidente a funcao do FF JK sensTvel a 
borda de descida tornado como exemplo, apresentamos as formas de o_n 
da de saTda obtidas a partir das de entrada* 



CK 



9.4 - DIVJSORES DE FREQOEKCIA 



Os circuitos contadores binarios se utilizam grandemente 
dos FF's, muitas vezes dispostos sob a forma de divisores de fre 
qliincia. 
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Um divisor de freqfiencia e um FF que apresenta em sua saf 
da um sinal de frequencia igual a metade do sinal de entrada, ge 
ralmente aplicado no clock do FF. 

J K , quando as duas entradas sao levadas a n T v e 1 alto, 
comporta-se cottio divisor de freqdencia, pois cada pulso de clock pro 
voca uma comutacao na saida, sendo necessarios portanto, 2 pulsos na 
entrada para o aparecimento de apenas 1 pulso na said a. 

Trabalhando assim, os FF's recebem, frequentemente a desi£ 
nagao de FF's "T", A figura abaixo exemplifies bem o que foi expos_ 
to. Basta comparar as freqdencias dos sinais Ck e Q« 



+ 5V 







3 



CK 1 


i, 


Q 1 


. i i 



Q f 



Cumpre ainda observar certas limitacoes existentes no fun 
cionamento dos sensTveis a borda, no que se refere aos tempos de pro 
pagacao dos sinais pelo interior das portas. 

Devido ao fa to de a resposta do si sterna nao ser instanta 
nea, exige-se que os dados de entrada permanecam por um certo tempo 
estaveis, dando "chance" ao FF de realizar a comutagao. 

Os manuais definem 2 intervalos de tempo importantes: 

SET UP TIME: e o tempo mTnimo exigido de permanincia de 
um dado na entrada do FF antes que ocorra a transicao ativa no 
clock. E da ordem de nano segundos. 



HOLD TIME: e o tempo mTnimo em que o dado deve permanecer 
na entrada depois da transicao de clock. 



106 



Por exemplo, o 7474 exige que um dado para ser armazenado 
deva estar presente na entrada 20 ns antes e 5 ns depois da transj_ 
cio de clock para ser efetivamente armazenado. 



Portanto, t s e t - u p = 20 ns e t, ,.- 5 ns. 



9.5 - PROBLEMAS RES0LVID0S 



9.5.1 - Transformar um flip-flop JK sensTvel a borda de 
descida em um FF D sensTvel a borda de subida, 

Solucao: 

a) A transf ormacao de FF JK em D se faz pelo acoplamento 
entre as entradas J e K atraves de uma porta MAO. Assim, J=K elimina 
as condicoes de entrada em que J = K = 1 ou J-K-0. Chamamos Da entrada 



Q q* 



1 

1 



z 



Quanto a sensi bi 1 idade a borda de subida, basta acrescen 
tar outra porta inversora como mostra a figura: 



I 



J 



i 



9.5.2 - Transformar em um divisor de freqBencia o FF D seji 
sTvel a borda. 



Sol ucao: 

Para que o FF D mude de estado sempre que ocorra um pulso 
de clock* e necessario que a entrada de dados inverta seu estado a 
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cada trans igao efetuada. Para isso, se aproveita a saTda Q" do FF, 
qje e real i men tad a a entrada, como mostra a firjura; 




9.6 - PROBLEMAS PROPOSTOS 



9.6.1 - Determiner a tabela da verdade do FF MASTER SLAVE 
em que MASTER e urn RS e o SLAVE e urn JK. 



DBS: 



R 


s 


Q 


Q" 








1 


1 





1 


1 





1 








1 


1 


1 


Qo 


Q'o 



9.6.? - Determiner as formes de saTda Q e Q' de urn FF RS 
simbolizado abaixo a partir das formas de onda de entrada. 



CK 0> 



CK. I 



n d n n 
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9.6.3 - Transformer um FF RS > cuja tabela aparece no exer 
cTcio 9,6*2 em; 



a) um divisor de frequincia 

b) um FF D. 
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10 - CONTADORES A5SINCR0NOS 



10.1 - Introduce 

10.2 - Contador Modulo 4 - Analise 

10.3 - Contadores Progressives e Regressivos 

10.4 - Outros Contadores 

10.5 - Exemplo Pratico 

10.6 - Problemas Resolvidos 

10.7 - Frobl emas Propostos 



10.1 - iHTRODUCflO 

Urn contador binario i um sistema digital de uma entrada 
e n saTdas que apresenta, atraves de nTveis logicos altos e baixos, 
combinagoes binarias que correspondent a um numero igual ao numero de 
pulsos que foram aplicados na entrada do contador, Por exemplo, se 
aplicarmos 3 pulsos na entrada do sistema representado abaixo, as 
suas saTdas A,B e C apresentarao, respecti vamente » os valores logi_ 
cos 0, 1 e 1, que, lidos como jm numero ABC, equivalem ao binario 
01T 2 = 3. 




_n_TLTl_ 

Internamente, os contadores sao constituTdos por FF ' s as_ 
sociados em serie, correspondendo cada saTda dos FF's as sa'das do 
contador. Normalmente, a entrada do contador e a entrada de "clock" 
de um ou mats FF's da associacao. Assim, um pulso aplicado nessa en 
trada, pode sensibilizer os FF's induzindo-os a comutarem de maneira 
tal a incrementar o numero da saTda . 

Em relacao a sensibi 1 i zacao dos FF's, os contadores bina_ 
rios se classificam em dois grupos: os sTncronos e os assTncronos. 



0s contadores sTncronos tern a caracterTstica de todos os 
FF's, que devem comutar devido a aplicagao de um pulso de entrada, o 
fazerem simul taneamente. 0s classif i cados como assincronos ja se 
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comportam di ferentemente : os pulsos de entrada sao aplicados apenas 
no primeiro FF, na maioria das vezes, e e a saTda deste que vai sen 
sibilizar o seguinte, isto e, as comutagoes se processam em cadeia. 
Devido aos tempos de atraso inerentes aos FF's, as saTdas nao conm 
tam ao mesmo tempo, ou, em outras palavras, as comutacoes sao assTr, 
cronas- 

Na figura abaixo representam-se , em blocos, o contador 

sTncrono (esquerda) e assTncrono (direita). 



— > 



> 



D 



Define-se MODULO de um contador, como o numero total de 
combinagoes binarias que podem aparecer na saTda. Assim, se um conta_ 
dor possui n saTdas, o numero de combi nagoes q 2 n t o que quer dizer 
que o modulo maximo que pode ter este contador e 2 n , Isso nao signi^ 
fica que todos os contadores de n saTdas tern esse modulo pois em al_ 
guns casos sao suprimidas algumas combinagoes, proposi ta damente , a 
fim de se obter modules de contagem me no res que 2 . 



10.2 - CONTADOR MflDULQ 4 - ANflLISE 

A associagao de 2 FF's divisores de freqliencia, tais co 
mo os estudados no capTtulo anterior, resulta em um contador modulo 

4, ja que Z 2 = 4, 





1 






B 


1 






CK 


j-. 


i 




- 


i 












o 





No exemplo apresentado, utilizam-se 2 FF's JK onde J=K=1 , 
o que os torna divisores de frequincia. 



in 



A entrada do primeiro FF e a entrada do contador, logo, 

em B aparecera a freqflencia de entrada dividida por Z. A seguir, no 
ta-se que a entrada do segundo FF e a saida do primei ro , portanto , a f 
se obtem outra divisao, resultando em A a freqliencia de entrada di vi_ 
dida por 4. 

As forma s de onda apresentadas a seguir demonstram o fun 
cionamento do contador. Observe-se que ambos os FF's sao sensTveis a 
borda de descida, e que as condicoes iniciais para A e B sao arbitra 
das como 0, 




t t l t 2 t 3 t 4 



Antes da aplicacao do IP pulso, ou melhor ainda, do ter 
mi no do 19 pulso* no intervalo de tempo t , temos : 

A=B=Q, logo: 

n9 AB = 00 (D) 

Apos o IP pulso, no intervalo t -. : 

no AB= 01 (1) 

Apos o 29 pulso, ou t^: 

n9 AB= 10 (2) 

Apos o 39 pulso, en t 3 : 
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n9 AB = 11 (3) 

Ja no intervalo t^, apos o 49 pulso, a eondigao de saj[ 
da retorna a zero rei ni ci ando-se o ciclo. 

Conclui-se pois, que o contador modulo 4 conta ate 3: 

00, 01 ,10,11 

10.3 - C0NTAD0RES PROGRESSIVQS E REGRESSIVQS 



Se os acoplamentos entre os FF's for realizado entre a 
saida Q' do anterior e o "clock" do seguinte» a ordem da contagem e 
■tnvertida. Ela passa a ser decrescente, 

exemplo a seguir utiliza esse tipo de acoplamento, no 
contador binario modulo 8, que utilize 3 FF's JK. 

C B A 



-o> 



As entradas J e K* nao representadas, sao feitas iguais a 



1, 



Supondo-se condicoes iniciais iguais a 1 para todas as 
saidas, sao analisadas aqui , atravis de formas de onda, as combi na_ 
goes de saTda obtidas para alguns pulsos de entrada. 

nnmmnnnnn 



J=3 tin 



] \zn t 



i i — » r^ □ tm 



n 



i 



r. 
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Fazendo-se a leitura dos valores de A* B e C, nessa or 
dem ? obtem-se a seqUencia de contagem: 



E 


A 


B 


c 


n<? 


puis ::■ 

























1 


1 


1 


1 


7 


2 


1 


1 





6 


3 


T 





1 


5 


4 


1 








4 


5 





1 


1 


3 


6 





1 





2 


7 








1 


1 


8 















Outra forma de se obter contagem regressiva, uti 1 i zando 
acoplamento "Q-clock 1 , £ utilizar FF's sensiveis a borda de subida. 



Por exemplo, ana 1 i semos o contador modulo 4 representa 



do a b a i x o : 







B 






> 




> 











As forma s de ondas obtidas a partir dos pulsos de entra 
da £, sao apresentados a seguir. Note que os FF's comutam durante o 
crescimento da tensao do clock; 



E 


A 


B 


nQ 





1 


1 


3 


1 


1 





2 


2 





1 


1 


3 











4 


1 


1 


3 
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Se um contador tiver os seus FF's sensTveis ao crescimer, 
to de tensao de "clock" e ao mesmo tempo possuir acoplamento do tipo 
"Q 1 - clock", entao ele sera um contador progressive como se pode d& 
duzi r. 



10.4 - QUTRQS CONTADORES 

Ja que conhecemos os modos de inverter os sentidos de 
contagem de urn contador binario* e possTvel a realizacao de um conta 
dor reversTvel, isto e, que conte tanto progressiva como regressive 
mente, dependendo de um sinal de comando (U/D). 




A figura acima apresenta um contador roversTvel. Se a e^ 
trada de controle U/D estiver no nTyel logico 1, entao as porta s E 
superiores se abrirao deixando passar os sinais de Q para o "clock" 
seguinte, contador sera regressivo- Se U/D for baixo (0),entao se^ 
rao as portas inferiores que permitirao os acoplamentos do tipo "Q.*- 
clock", e o contador se torna progressive, 

Podemos tambem conseguir contadores de modules difere^ 
tes de 2 , utilizando as entradas de Clear dos FF's. Por exemplo, se_ 
ja implementar, a partir de um contador modulo 8, progressive, outro 
de modulo 6, 



E caracterT stica do contador modulo 6 S apresentar a com 
binacao 000 logo apos a combinagao 101 (5). que deve ser feito e_n 
tao i uma real i men ta^ao que detecte a combinagao 110 (6) na saTda e 
envie, imediatamente* um pulso de clear para os FF's que -estiverem no 
estado 1 . 
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Isso se consegue atraves da porta NE de real imentacao, 

que produz um sinal logico baixo na saTda sempre que B=A=1 . 



-o> 



L o> 




Note-se que a combinacao 110 aparece na saTda, por urn 
instante muito curto (alguns ns). Se o dispositivo estiver acoplado 
a apenas um "display" numerico, atraves de um decodi f i cador, essa ri 
pida passagem pelo np 6 nao sera notada, porem em certas apli canoes, 
nao sao admissTveis essas combinacoes i ntennediarias muito comuns em 
contadores assTncronos, 



10.5 - EXEMPLQ PRfiTTCO 

74177 e um contador btnlrio assvncrono progressive m6 
dulo 16 "presetavel " i isto e, e possivel iniciliza-lo com qualqjer 
combi nacao- 



circuito e a tabela da verdade sao ap resentados 

xo, e aanalise do mesmo e f ei ta a seguir: 



abai 



^n Or. Co Q.-. 



L L L i 

L L L H 

L C H L 

L L H K 

L M L L 

L H L H 

L M M L 

L H M H 

M L C. L 

H L L H 

H L H I 

H 1 M H 

H H t L 

M M L H 

H H H L 

H_HH__H 
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1) A saTda Q. deve ser cone eta da "a entrada do CLOCK 2 
para se ter um contador modulo 16 + fato de nao existir essa li^ao 
i nternamente, da ao usuario a opcao de utilizar o si sterna como corta 
dor modulo 8 e possuir utn FF divisor por 2 "de quebra". 

2) Quando a entrada COLfNT/LOAD esta a nTvel alto, o con 
tador funciona normal mente, desde que a entrada CLEAR esteja desati_ 

vada (1), CLOCK 1 e a entrada. 

3) Se fizermos COUNT/LOAD igual a 0, os dados introduzj_ 
dos em data A, 8, C e D aparecerao i media tame nte nas saTdas Q-, Q~, 

q c e Q D> atraves da acao dos controles de Clear e Preset nos FF's. 



10.6 - PROBLEMAS RESOLVIDOS 



10.6*1 - Realizar um contador modulo 4 progressive com 



FF D. 



Solucao; 

Basta fazer o FF D se comportar como divisor de freqfteji 
cia e teremos entao o contador, implementado-o conforme a figura 
a b a i x o : 



^L 



B 



10-6.2 - contador abaixo apresenta contagem progress^ 
va ou regressiva? 



1 



3 



1 



% 



j ;— ■ 



n= 
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Sol ucao: 

Tomando como base o contador de FF's sensiveis a descida 
a acoplamento do tipo "Q-clock" que e progressive, nota-se que duas 
inversoes de sentido de con tag em foram real iza das* is to e, o conta 
dor apresenta sentido progress ivo de contagem. 



10.6.3 - Elaborar urn contador modulo 10 a partir de rea_ 
limentacoes externas em urn modulo 16. cotador sera usado para acio 
nar urn dispositive visual de numerac/ao. 

Sol ugao: 

Ao atingir os estados de saTda 1010, deve ocorrer reaM 
mentacao propria para o CLEAR do con junto, entao* basta co nectar uma 
porta NE as entradas A e C e com saTda cooectada nos teminais de C L E 
AR dos FF's s eg undo e quarto. 



-o> 



-o> 



"U 



CLEAR 



ru 



On 



10.7 - PR0BLEMA5 PROPGSTOS 



10.7.1 - Implementar um contador regressive modulo 16 



com FF' s RS. 



10.7.2 - Se as saTdas de um contador binario progressive 
modulo 4 implementado com FF's JK forem retirados em Q' ao inves de 
Q, o que ocorre com o sentido de contagem do mesmo? 



Sugestao: Analisar o contador atraves das formas de oin 



das * 



(TO 



10.7,3 - Quais os numeros que aparecerao e poderao ser 

notados no display de 7 segmentos do sistema? (FF's JK). 



-<£_ 



DECODIFICAD0R 



^> 



B 



10.7.4 - Realizar um contador binario progressive modu_ 
lo 13 a partir de um modulo 16. 



10.7.5 - Verificar atraves da analise de estados logx 
cos, o que ocorre com as saTdas do 74177 quando: 



Data A- 1 
Data B= 1 
Data O 

Data D= 1 
Count/1 oad= 
Clear- 1 



Data A= 1 
Data B= 1 
Data C= 
Data D= 1 
Count/load= 
Clear- 
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11 - CONTADORES SlNCRONOS 



11.1 - Introdugao 

11.2 - Contador Progressive modulo 3 - metodo de analise 
11*3 - Gutros Modulos de Contagem 

11.4 - Contadores Comerciais 

11.5 - Divisores de Frequencia 

11.6 - Problemas Resolvidos 

11.7 - Problemas Propostos 



11.1- INTRODUCE 



A segunda classe de contadores compreende os sincronos, 
isto i, aqueles cujos FF's comutam si mul taneamente , nao ocorrendo com 
binagoes intermedi arias indesejaveis durante as trans igoes de esta 
do. 



E bom que se diga, que na pratica ocorrem com muita fre 
qiiencia, como podemos notar neste capitulo, contadores que comb^. 
nam as modal idades sincrona e assTncrona, com alguns FF's nao comu 
tando em sincroni smo . Sao os casos dos Cl's 7490 e 7492 analfsados 
a qui . 

Outra vantagem bastante importante dos contadores sTncro 
nos sobre os assTncronos e quanto a resposta em freqUencia, 



Os contadores assTncronos, comutam sequenci almente, isto 
e, o clock* que e aplicado somente ao 19 FF, tem condigoes de cotjhj 
tar apenas esse; o 29 FF e entao comutado pela variacao de tensao na 
saTda do primeiro, que se da com urn certo atraso em relacao ao clock, 
devido aos atrasos de propagacao dos transistores que compoem o FF. 
atraso total sera a soma dos atrasos individuals de cada FF.O exem 
plo abaixo esclarece o fato, ao se analisar a transicao de 111 para 
000 no contador modulo 8: 
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e 100. 



/ 


V 


c. 


\ 


B 1 


: \i : ' 


a ; : ; : 


! \i 



t t, t 2 t 3 



Pode-se observar que ocorrem 2 estados i ntermediarios: 1 1 



0s contadores sTncronos, por definicao» sao aqueles que 
tem todas as saTdas comutando simul taneamente, isto e, nao aparecem 
os estados intermediaries do caso anterior. 

11.2 - CONTADORES PROGRESSIVO MODULO 3 - MET0D0 DE ANALISE 



contador apresentado possui as seguintes peculiarida 



des: 



1) Ambos os FF's que o compoem sao sensTveis a borda de 
descida e estao ligados a urn mesmo ponto com urn, que e a entrada de 
contagem. Ambos recebem, s imul taneamente , os mesmos pulso de "clock"* 

2} primeiro FF (JK) tem a entrada K f i xa em nTvel log^ 
co 1 e a entrada J conectada a saTda Q' do segundo FF. 

3) Este, por sua vez, acopla a entrada J a saTda Q do prj_ 
meiro, mantendo K fixa em 1, 



4) Foram desprezadas as entradas de preset e clear. 
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Para se realizar a analise de funcionamento do circuito, 
nunca se deve esquecer que TODOS OS FF's CQMUTAM S I MULTANEAMENTE . Por 
tanto , nao deve mo s incorrer no erro de precede r a analise de comuta 
gao do primeiro FF e levar em consideracao essa comutagao na analise 
do segundo, A comutagao e simultanea, portanto, quando a saTda do pri 
meiro FF mudar de estado devido a aplicacao de um "clock", o segundo 
FF ja estara comutado. 

procedimento para analise e o s e g u i n t e : 

1) Determinar os estados de todas as entradas de todos 
os FF 1 s, sem se considerar a aplicagao do "clock". Para isso determ_i_ 
namos as equacoes das entradas: J] = A, J 2 " B » K Z - K-1 - 1* 

2) "Aplicar o "clock 11 e determinar os estados das saTdas 
em fungao dos estados de entrada, obtidos no primeiro passo. Para is 
so, fazemos uso das tabelas da verdade dos FF's envolvidos: 



J 


K 


Q 


Q" 








Qo 


Q'o 





1 





l 


1 





1 





1 


1 


Qo 


QV> 



Anal ise : 





J l 


K l 


J 2 


h 


A 


B 


Condi cao Inicial 
















Entradas antes do 19 clock 


1 


1 





1 






SaTdas depois do 19 clock 













1 


Entradas antes do 29 clock 


1 


1 


1 


1 






SaTdas depois do 29 clock 










1 





Entradas antes do 39 clock 





1 





1 






SaTdas depois do 39 clock 
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11.3- OUTRCS MODULOS DE CONTAGEM 

circuito seguinte e um contador binario, modulo 16,sTji 
crono. Todos os FF's sao JK e suas entradas obedecem as equacoes: 



J, = K, - 1 



J 2 = K 2 = D 



J 3 = K 3 = CD 



J 4 s K 4 = BCD 



^> 



\ 



,^J 1 



r -c>C 



E> 



J 1 
t>c 

K 



r> 






Um contador modulo 6, sTncrono, pode ser obtido a parti r 
de 3 FF's OK, onde; 



J, - K, = 1 



J, = C.S ; K 9 = C 



J ^ — Ld j K-j — L 




Ja um contador mudulo 5 i mpl ementado com FF's JK e apre 
sentado na figura a seguir onde se observa: 

J 1 * A j K ] = 1 

J 2 = K 2 = C 



j 3 » B.C | K, - 1 
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CONTADORES CGMERCIAIS. TTL 



Os CI's 7490, 7492, sao excelentes exemplos de contadc; 
res TTL (transistor transistor logic). Ambos sao elaborados a partir 
de FF's do tipo master-slave, sensTveis a borda de descida dos pu]_ 
sos de "clock", Nao sao contadores puramente sTncronos, o que impli^ 
ca em classi f i ca-los no modo assTncrono. 

Nos exemplos cons idera dos, dois FF's em cada contador 
trabalham em sincronismo, isto e, comutam simul taneamente , ao passo 
que os outros nao se com port am assim. 

7492 e um contador modulo 12, que trabalham no codigo 
6-4-2-1, em que dois FF's ( i ntermedi a ri o) sao acionados simultanea 
mente * 




C>*T 


C :.j rru I 


oq oc ■Ob i fc 




1 


L L L M 

L M X i. 
L H L « 
H L L L 

M L H 1. 

H H L L 
H M X M 



rt rh 



? ZA 



Para desempenhar a tabela da verdade apresentada na figu 

ra e necessario realizaraligacao entreospontos Q ft e I Ng do contador. 

Todos os terminals de CLEAR sao ligados em um ponto co 
mum, I nternamente: a salda de uma porta NE de duas entradas deRESET, 
que sao denominadas ^o(l) e Rq(2)- ^ possTvel zerar o contador median^ 
te ap]i cacao de niveis de tensao convenientes nestas duas entradas. 

t preciso tomar cuidado ao se analisar este circuito* 
pois os 2 metodos de analise anteri ormente estudados devem ser a p 1 j[_ 
cados. Em prime iro lugar, verifica-se a influenoia do pulso de con 
trole sobre o primeiro FF, Depois, e a vez da analise conjunta dos 
dois FF's seguintes, pelo metodo sincrono. Finalmente, determi na-se 
o estado de saTda do ultimo FF, 

7490 utiliza 3 FF's JK e 1 FF RS. Os FF's sTncronos sao 
o sejundo e o quarto, Portanto , apos a analise do primeiro FF se faz 
a do segundo e quarto concomitant em ente. terceiro FF deve ser dei_ 
xado por ultimo* 

Existem duas opcoes de contagem:No BCD ou no Bi-quinario, 

A contagem BCD e realizada mediante a conexao de saTda 



QA a IN B. 



Se Qd for conectada externamente a IN A, a contagem sera 



bi-qui naria . 

Existem ainda quatro entradas de RESET, Duas delas permi_ 
tern re to mar o contador a zero; as outras duas levam as saTdas a iji 
dicar o numero 9, usadas em aplicacoes que envolvem complemento de 
nave BCD. 






:Sd^ 



xt 




15 



ja 



■uauHim is ji 



»L"T 


OUTPUT 

Q& Oc Ofl Oft 




X I 1 N 
( L H L 

l rf i t 

L H L H 

I H « H 

Wilt 

M L L M 



CIKWT 


QL/IFVT 


a M Od "h °t 


9 
1 


I L L L 

I L L H 

L L H \. 

1 L H H 
In m l L 
H L I t 

►* L L H 

M L * H 
M M L L 
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11.5- DIVI50RE5 DE FREQUENCIA 

Formados por FF's, os contadores podem di vidir frequenci a 

por um fator, no maximo, igual ao modulo de contagem do mesmo. 

Por exemplo, o 7490 produz* na saTda Qp t urn pulso de te£ 
sao a cada 10 pulsos de controls, Portanto, el e realiza uma divisao 
por 10. Se a saTda considerada for Qb, a divisao e por 5, pois su^ 
gem 2 puis os para cada 10 entradas. Tudo isso em contagem BCD. Verify 
cando-se as tabelas da verdade dos diversos contadores, pode-se con 
cluir sobre as divisoes em cada caso. Mediante real i mentacoes , que 
modificam os modules dos contadores, pode-se obter divisoes por qual_ 
quer numero, ate um maximo igual ao modulo de contagem. t interessan_ 
te observar que as divisoes podem ocorrer ate por numeros fracionH 
rios, como e o caso do 7490, funcionando em contagem bi-quinaria,qua£ 
do a saTda considerada e Q&:aparecem 4 pulsos nesse terminal para ca 
da 10 aplicados na entrada, donde se deduz que ocorre divisao por 2,5. 

11.6 - FRQBLEMA5 RES0LVID0S 



11.6.1 - Analisar o contador sTncrono modulo 5 apresenta^ 
do no item 3. 

Solucao: que precis am os para re solver esse exercTcio 
e da tabela da verdade FF JK, pois todos sao desse tipo, e das equa 
goes de entrada dos terminais J e K no circuito: 

J] = A i K } = 1 

J2 = K 2 = C 

J 3 - B.C i K^ = 1 

Realizamos entao a analyse segundo as consideracoes ex^ 
postas : 





Jl 


Kl 


J2 


K2 


J3 


K 3 


A 


B 


c 


1 ) Condi gao Inicial 

2) Entradas antes do 19 clock 


1 


1 











1 











3) SaTdas apos o 19 clock 

4) Entradas antes do 29 clock 

5) SaTdas apos o 29 clock 


1 


1 


1 


1 





1 








1 


1 




6) Entradas antes do 39 clock 

7) SaTdas apos o 39 clock 


1 


1 











1 





1 


1 ■ 


6) Entradas antes do 49 clock 


1 


1 


1 


1 


1 


1 








9) SaTdas apos o 49 clock 
10 J Entradas antes do 59 clock 

11) SaTdas apos o 59 clock 





1 











1 


1 
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Re pe times aqui a descricao do me to do utilizado: 

a) A partir de uma condicao das saTdas A, B e C determi^ 
namos os estados das entradas, com o auxTlio das equa 
coes de entrada. 

b) Aplicado o ''clock 11 , e consul tando-se a tabela da ver 
dade do FF JK, sao estabelecidos os novos estados de 

saTda A, E e C. 

c) E assim por diante. 

11.6.2 - Como devem ser ligados os pinos do 7490 para que ele se 
comporte como um divisor de frequencia por 10 e fornega um pulso qua 
drado na saTda? 

Respos ta : 



Consul tando^se a tabela da verdade do 7490, observa-se 
que as saTdas capazes de fornecer divisoes por 10 sao Qq e Qq em con 
tag em BCD e Q^ em contagem bi-quinaria. Nos dois primeiros casos, as 
saTdas nao sao "quadradas" pois o sinal permanece a maior parte do 
tempo em nTvel logico baixo. Na opgao bi-quiniria, a divisao de nT^ 
veis no tempo i equitativa; metade do tempo em alto e metade em bai^ 
xo. Portanto, o 7490 deve ser ligado assim: 

OUT 



£ 



1N- 




gSUI&ffiMM 



4^a i*u 






*4niJT±runi 

mt m m « * s. * 



-, 



+5V 



11.6.3 - Transformar o 7490 em um contador modulo 6 com 
finalidade de indicacao visual, apenas. 



Sol ugao: 

Basta realimentar os terminais Qg e Qq para as entradas 
de RESET R (l) e R o(2)' diretamente. 
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11.7- PROBLEHAS PROPOSTDS 

11.7.1 - Analisar o contador modulo 6 do item 3, 

11.7.2 - Analisar o funci onamento do 7492, verificando a 
validade da tabela da verdade apresentada. 

11.7.3 - Como se deve ligar o 7492 para que este possa 

d i v i d i r a freqUencia d e d o i s s i n a i s 4 independentemente, por 2 e por 
6? 

11.7.4 - Trans for mar o 7490 em urn divisor por 7. 

11.7.5 - Converter o 7492 em um divisor por 8. 
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12 - REGISTROS 



12.1 - Introdugao 

12.2 - Registros em paralelo (LATCHS) 

12.3 - Registros de deslocamento serie (SHIFT) 

12.4 - Registros seri e-paral elo 

12.5 - Problemas Resolvidos 

12.6 - Problemas Propostos 



12.1 - INTRQDUCflO 



Registros sao elementos eneontrados onde quer que sequel 
ra um armazenamento temporario de bits. Tambem utilizam os FF's como 
elementos basitos na sua cons ti tu i cao , pois eles sao a rmazenado res 
por excelencia. Tanto isso e verdade, que o tipo mais simples de re 
gistro que pode haver e o eonstituido de um unico FF D. 

bit a ser armazenado e introduzido pela entrada de da 
dos e armazenado mediante a aplicacao de um pulso de controle.AT per 

manece ate que um outro bit venha a ser armazenado, destruindo a i£ 
formagao inicial; ou,sendo a alimentacao desligada. 

0s registros de mais de um bit dividem-se em duas clas_ 
ses, quanto ao mo do de operacao: os registros de transferencia em pja 
ralelo e os registros de deslocamento em serie. 

Os registros de transferencia em paralelo, ou simplesmeji 
te registros paralelos, possuem n terminals de entrada e n terminais 
de saTda para armazenar n bits, armazenamento se da no momento em 
que um pulso de clock e aplicado si mul tan earner te aos FF's. 



Dl 



D 3 ' 



J CLOCK 
A figura acima representa um registro com capacidade pa 



ra 3 bits. 
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Os registros de des 1 ocamento serie se comportam daseguiji 



te forma: 



Atraves de uma unica entrada os bits sao 1 ntroduzidos »um 
a urn, e deslocados atraves do circuito mediante a aplicacao dos pul^ 

sos de clock. 

Sao necessaries ri pulsos de clock para se armazenar n 
bits, e outros n-j_ pulsos para se realizar a leitura dos bits armaze 
nados. No exemplo abaixo nota-se a agio de armazenamento, num regis^ 
tro de 3 bits, do njjmero binario 101, 



101 



10 



'CK 



' CK 



\. 



1 



1 CK 



1 



Condigao inicial 



Apos 19 clock 



Apos 29 clock 



Apos 3° clock 



'CK 



No registro paralelo a vantagem esta na economia de tern 
po utilizado para o armazenamento: 1 pulso de clock contra 3 pulses 
no registro de desl ocamento. 

A vantagem dos registros de desl ocamento esta no nijmero 
de terminais de entrada e saTda, que determina a quantidade decanais 
para a transmissao dos dados de, e para, o registro. Apenas um canal 
de entrada, no registro de desl ocamento^ e mais economico que os tres 
do registro paralelo. 

12.2 - REGISTROS EM PARALELO (LATCHS) 



Alguns FF's D associados em paralelo formam o registro de 
transferencia em paralelo* tambem conhecido por LATCH. 
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Do 




> 


Qo 




-c 




D-i 






<>1 


u l 




> 




-0 




D 2 






Q2 




> 


4 


-0 










I— Q3 


03 




> 




— 




CK 









Na borda descendente do pulso de controle (Ck) to dos os 
bits inseridos nas entradas de dados sao transport ados para as sa_T 
das, aT permanecendo i ndef i ni damente . 

12.3 - REGISTROS QE DESLOCAMENTO SERIE (SHIFT) 

Se os mesmos FF's D forem associados em serie, obtemos o 
registro de deslocamento serie, como o apresentado a seguir: 



CK 



r< f> 1 po |> J po p 1 pO[> 



A cada pulso de clock, os estados dos pontos D, A, B e C 
sao transferidos , respecti vamente, para A, B t C e $. Ocorre, porta_n 
to. um deslocamento de bits no interior do registro. 



74164 e um bom exemplo TTL de registro de deslocamento 
de 8 bits. Nele, dispomos de todos os terminais de saTda dos varios 

FF's RS que o compoe. 
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diagrama em b locos do mesmo aparece na figura abaixo: 



JmTMJ1PJ1PJ¥IJT1J7L 

I I I J 



,__ "i it °a 

II I J I 



HPIXUHFUTI O0»l^JTI 




Si 



ii i i i i — ^ i I tii — r~r7 

x ii ^ *V ^ ^T "O* ^u TI < .jj >>• 4- tt c 4 _J_ „ 6t _L_ m n c -U ^ q - - 

JrrszL — r^n — i — ■— ^ r i<3>w u>« u, t < L** l 



FUNCTION T*HL£ 





INPUTS 




CUTPUTS 


CL£AA 


CLOCK 


4 


n 


o A Ofl •■- &H 


L 


X 


\ 


v 


L L L 


n 


L 


K 


X 


CUo O e ,j H d 


H 


1 


M 


H 


H Ga„ Qg„ 


H 


1 


L 


X 


<- Q*n Ogr 


H 


f 


X 


L 


L OAr, Qc r 



A analise desse sistema se fez a seguir: 

A entrada A. ft e aplicada ao terminal de Reset do 19 FF e 
seu complemento AB a entrada Set. Portanto, se ambas as entradas es^ 
tiveram em nTvel logico alto, AB £ 1, on se ja , esta se introduzindo 
o bit 1 no registro. Para outras combinacoes de A e B tudo se passa 

co mo se o bit estivesse sen do armazenado. Os bits pod em se deslocar 
no interior do sistema gragas as ligacoes entre as saidas Q~n e Qn e 
as entradas R e S do FF seguinte: 

Os circintos dos FF's sao sensTveis a borda de descida 
dos piilsos de clock, porem, devido a presenga do inversor que alimen^ 
ta esses terminais de controls, e a borda de subida dos pulsos que 
provoca os desl ocamentos . 



terminal CLEAR pode ser acionado por urn nTvel 
baixo, como se pode dedjzir observando o esquema. 



1 ogico 



Oito impulses de controle sao suficientes para armazenar 
oito bits, e se pode dispor de todos os estados de saTda, simultanea^ 
mente, atraves das oito saidas do CI correspondentes as saTdas indj_ 
viduais dos FF's. 
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12.4 - REGISTROS SER IE-PARALELQ 

Sao muito utilizadas em Eletronica Digital as conversoes 
de dados da forma serie a paralela ou paralela a serie. Por exemplo: 
na transmissao de dados entre dois sistemas que trabalham com dados 
em paralela,e anti -economi co o uso de transmissao paralela pois preci_ 
sarTamos de n canais de transmissao, sendo £ o numero de bits que 
compoem urn byte, Torna-se viavel, entao, transf orma r os bits da for 
ma paralela em serie, transmi ti-1 os um a urn, e efetuarmos a recompo^ 
sicao do byte com os bits em paralela. 





n r 


ITLTU 


i n 











CI 7496 permite ambos os tipos de conversao, trabalha_n 
do com 5 bits. 




Facamos a analise deste CI para as 4 modalidades de fun 
cionamento permitidas, 

1} Entrada sirie-saTda serie: 



A utilizacao do SERIAL INPUT como entrada e Qe como s a T 
da, possibilita o uso de 7496 funcionando como registro de deslocamen^ 
to, 

2) Entrada paralela-saTda paralela: 

Para isso deve-se fazer uso das entradas PRESET A, B, C, 
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D e E e das saidas Q a » Qb* Qc * (3d Me ^ do terminal PRESET ENABLE 

(habi 1 itadora de preset) que deve ser ativado (1). 

3) Entrada serie-saTda paralela: 

armazenanerto e efetuado no mode deslocamento^elaapl^ 
cagao de 5 impulsos de clock e o byte pode entao ser lido nas saTdas 
de Q a a Q e . 

4) Entrada paralela-saTda serie: 

Ativando-se o terminal PRESET ENABLE, os dados sao arma 
zenados via PRESET A a E; apos, desati vando- se PRESET ENABLE ,pode-se 
retirar os dados em serie pela saTda Qe me di ante a apli cagao de al_ 
nuns impulsos de "clock", 

12.5 - PR0BLEMA5 RESOLVIDOS 

12,5. 1 - Como devem ser ligados as entradas de urn FF JK 
para que ele possa desempenhar o papel de urn armazenador de dados? 

Solugao: Colocando-se urn a porta inversora entre as entra 
das e utilizando J como entrada de dados. 



D - 
CK- 



^> 



12.5.2 - Quais serao os estados logicos das saTdas do re 
gistro abaixo depois de 4 pulos de clock? 



I— o<J- 



IN- 



Qa 



CK- 



5c 



pk I p4 I p4 
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Solugao: S upon do condicao inicial Qa = Qb ■ Qc ■ Q para 
saTdas e efetuando-se os deslocamentos: 

31 - Qa 
Qa ■* Qb 
Qb + Q c 

podemos concluir que os estados assumidos na saTda serao os seguiji 

tes : 





Q 


o 


3 


1 . 


Condicao inicial 











2. 


Apos o 19 Clock 


1 








3. 


Apos 29 Clock 





1 





4. 


Apos o 39 Clock 


1 





1 


5. 


Apos o 49 Clock 





1 






12*5.3 - circuito abaixo apresenta urn tipo especial de 
" s eqtienci a 1 " . Qual e ele? 



Qa 



r- q> I r^£__| pc 



Qc 



Qc 



Solugao: Fagamos a analise do circuito, utilizando as re 
lagoes de des 1 oc amento . 

Qc *Qa 

Qa *Q D 

Qb p^Qc 





Qa 


Qb 


Qc 


Condicao inicial 











10 Clock 


1 








29 Clock 


1 


1 





39 Clock 


1 


1 


1 


49 Clock 





1 


1 


59 Clock 








1 


6o Clock 












A tabela acima evidencia o tipo de sequencial que se ob^ 



tern. 
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12.6 - PROBLEMS FROPOSTOS 

12.6.1 - Esquematizar urn registro de transference a em pa. 
ralelo, de 3 bits, com FF's JK. 

12.6.2 - Determiner as condicoes de safda do registro de 
deslocamento abaixo apos 5 pulsos de clock. 




12.6.3 - Como devem ser conectados os terminals do 7496 
para que ele produza urn efeito sequential em que: 

a) Apenas uma saTda, entre to das, assuma o valor 1 , a c a_ 
da novo estado. 



b) Esse nTvel alto percorra ciclicamente as saTdas, da 
forma Qa -* % ■+ Qc "" Qd + Qe ■* Qa * tc? 
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13 - S0HA00RE5 



13.1 - [ntrodugao 

13.2 - Semi Somador 

13.3 - Somador Completo 

13. 4 - Somador Paralelo 

13.5 - Somador Serie 

13.6 - Subtrador 

13.7 - Problemas Resolvidos 
13. S - Problemas Propostos 



13.1 - IKTRODUCAO 

As operacoes aritmeticas podem ser efetuadas por um sis^ 
tema digital gragas a um elemento conhecido como somador completo. 

Nao somente a operacao de adigao pode ser efetuada com 
esse circuito, mas tambem, as operagoes de subtragao, mul tipl icacao » 
divisao, etc. 

Isso se torna possTvel gracas ao fato de a subtracao ser 
realizada pela soma de um numero com o complemento de outro, como se 
rs visto mais adiante. A mul tipl icagao nao passa de um processo que 
envoi ve sucessivas somas e deslocamentos* e a divisao, sucessivas 
subtracoes (somas de complcmentos)e deslocamentos . Portanto, qualquer 
operagao aritmetica recai na adicao, tornando-se o somador um eleme^ 
to de maxima importancia. 

13.2 - SEMI -SOMADOR 

£ um elemento que adlctona apenas Z bits, dando como re 
sultado outros 2: a Soma e a Transposiijao. 



Fazendo-se uso da tabuada da adigao binaria, podemos ela 
borar a tabela da verdade do semi-somador , que possi bi 1 i tara a real^ 
zagao do circui to. 

o + o = a o 

+ 1=01 
1+1=10 

1+1+1 = 11 
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A operacao A + B = TS , £ representada na tabela onde A e 
B sao v a Have is de entrada e T e S as de saida. S e o Bit "soma 11 e T 
e o bit "transposicao" . 



A 

+_B_ 

T S 



A 


B 


T 


s 

















1 





1 


1 








1 


1 


1 


1 






As equacoes correspondentes a S e T ficam, pois: 

S = AB + AB = A$B 
T ^ A.B 

E o circuito combinacional que as realiza, ou se ja, semi- 
somador, e representado a seguir* 






£ importante notar que o semi-somador soma apenas2bits, 
sendo impotente para a realizacao da soma de 2 numeros binaries de n 
digitos. Para tanto, precisamos de somador completo. 

13.3 - SOMADOR COMPLETO 



Suponhamos que se deseje realizar a soma do numero A, de 
n bits, com outro, B, tambem de n bits: 

Tn-1 Ti-1 To 
nO A An . ♦ . . ♦ Ai Ai A 



nQ B Bn 



si 



Bl B 



Tn Sn 



Si 



Si s 



Como podemos observar, a soma se compoe de sircessivas ope_ 
r a goes do tipo T-j-i + Ai + Bi = Ti Si* 
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circuito que possibilita tal operacao binaria e o soma. 

dor completo. A tabela da verdade de tal circuito e dada abaixo: 



Ti-1 
Ai 
Bi 
Ti Si 



Ai 


Bi 


Ti-1 


Ti 


Ti 























1 





1 





1 








1 





1 


1 


i 





1 








q 


1 


1 





1 


l 





1 


1 





l 





1 


1 


1 


i 


1 



equacionamento das variaveis de saTda resulta em: 

Ti - AB Ti-1 + A.B Ti-1 + AB Ti-1 + AB Ti-1 

Ti = Ti-1 (AB + AB) + AB (Ti-1 + Ti-1) 

Simp! if icando e escrevendo em funcao das variaveis de saT 
da do semi-somador: 

Ti = Ti-1 . S + T 

Si ■ AB Ti-1 + AB Ti-1 + AB Ti-1 + AB Ti-1 

Si = Ti-1 (AB + AB) + Ti-1 (AB + AB) 

Pode-se provar que A § + A B = § entlo; 

Si = Ti-1 . S + Ti-1 . S 
Si = Ti-1 § S 



Dois circuitos semi-somadores e mais uma porta sao sufj_ 
cientes para compor o somador completo: 
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Ti-1 



S.S. 



s.s. 



-si 



©-« 



Ti-1 



+ 



Si 

Ti 



Essa unidade, como vimos, tern condigoes de adicionar ape 
nas dois bits mais uma transposicio , nao sendo possTvel aindaarea 
lizacao da soma dos numeros A e B como e nosso objetivo. Para tanto, 
e precise incluir di sposi ti vos adicionais ao somador complete, dando 
origem aos sistemas anallsados a seguir. 

13,4 - SOMADOR PARALELO 



Assoc iando-se em paralelo n somadores completes, a soma 
e imediata, pois as transposigoes sao transferidas quase que instan 
taneamente. 



T 2 $ 2 



+ 



B Z A 2 



Si 



+ 



Bl Al 



So 



+ 



7 



B n A, 



o *0 



A vantagem deste sistema e a rapidez com que e efetuada 
a operacao. Logo que os bits de entrada sao inseridos em seus respec^ 
tivos termi nai s ,aparecem os resultados nas saTdas S , S|, Sz e T£, 

13.5 - SOMADOR SERIE 

Com apenas urn somador complete* utilizado repetidas ve 
zes, tambem e possTvel realizar a operagao, fazendo-se uso de regi£ 
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tros de desl ocamento. 



A cad a "clock" a pi ic ado aos registros, ocorre <iesloca_ 
mento de do is bits para interior do somador completo, um do no A e 
outro do nQ B, sendo entao processados. A soma e deslocada para 
interior do registro de deslocamento chamado ACUMULADGR e a transpose 

cao e guardada pelo FF D, que se com porta como um retard ador,ate que 
chegue a vez dos bits seguintes serem processados. 
REG. A 



CK 



REG B 



ACUMULADOR 



Come re i a "I mente , entre outros, existe CI 7480, TTL, que 
realiza a fungao de somador completo. Lay-out e a tabela da verd_a 
de desse circuito sao apresentados a seguir t 

A terminologia adotada e um pouco diferente da nossa, 
que nao altera em nada f unci onamen to desse componente , como e obvio, 

Observe-se tambem que as entradas A e B sao dadas por uma 
combinacao entre outras variaveis* 

ft = AC + X* * A ] .A 2 

B - BC + B* + b } .B 2 

Quando A* e usada como entrada, A ■ ou A ? deve ser b a l x a . 
Quando B* e usada como entrada, B, ou B~ deve ser baixa". 



quando ft, e A 2 ou B 1 e B* sao usadas como entradas, A* ou 
B*, respectiva mente, devem permanecer abertas. 



INPUTS 


OUTPUTS 


^ B * 


Cn*l - - 


t L L 
L L H 
L H L 
L H H 
« L L 
H L K 
H H L 
HUH 


H H L 

H L H 

H L H 
L H L 

H L H 
L H*L 
L M I 
L L H 



iSntrHTin^ 



HI 



13.6 - SUBTRADOR 

Seja sub tr air o numero binario OOTID (6) de OHIO (14). 
Lima forma de se realizar tal operacao e somando o segundo byte com 
o complement© do primeiro: 

14 OHIO 

+ 
5 11001 



1001 11 



Essa operacao pode ser feita facilmente com urn sistema co 
mo o somador p a r a 1 e 1 o de 5 bits. Porem* n o t a - s e que o result a do nao 

e correto pois 14+6 nao e 39 " 

a juste necessario e realizado de forma extremamente s 1m 
pies: soma-se o bit ma is significative do resultado ao proprio» resul^ 
do, por urn process o de realimentaeao. 



I 



00111 



01000 



Ignorando-se o bit ma is significativo, aquele que foi rea 
limentado, o resultado torna-se o esperado (1000 = 8). 

Qperaci onalmente , a real imentacao e simples, como se ob 
serva na figura seguinte: 



+ 



+ 



+ 



rr 



+ 



+ 
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13.7 - PR0BLEMA5 RESOLVIDOS 

13.7.1 - Modificar o circuito do item anterior de mo do a 
converte-lo em um subtrador/somador , comandado por um pul so de co^i 
trole, que determina a sua fungao. 

Sol ugao: 

As duas diferengas entre os circuitos somador e subtrador 
sao: 1Q) a real imentacao da ultima para a primeira transporgao que 
ocorre no subtrador e, 29) as entradas invertidas da variavel B. 

Para resolver o primeiro problema, utilizamos duas por 
tas E, comandadas pelo controls C, que direciona a ultima transpose 
cao para a saTda (somador) ou primeira transposigao (subtrador). 

segundo problema e resolvido com o auxTlio de portas 
exel usi vamente 0U: Conectando uma das entradas ao controle C, a saT 
da indicada o estado invertido ou nao invert i do da outra entrada,con^ 
forme o estado de C. (Para simplificar, considera-se apenas 1 blocos 
somadores) . 




C = 1 subtrador 
C = somador 
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13.8 - PRQBLEMAS PRQFOSTQS 

13.8.1 - Transformar urn somador serie em um subtrador. 

13.3.2 - Provar que o 7430 e um somador compl eto ,atraves 
da analise logica dos seus circuitos. 
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U - MEMflRIAS HAGNETICAS 



14.1 - General idades 

14.2 - Memoria de Tambor Magnetico 
14*3 - Memoria de Nucleos 

14.4 - Matrizes de Coincideneia 

14.5 - Memorias de Discos Magneticos 

14.6 - Memo in a de Fitas Magneticas 



Em muitos sistemas digitais, em especial nos computado 
res, um estagio de maxima importarcia e o que tern por finalidade o 
armazenamen to dos dados binaries envolvidos no processamento; e a M£ 
MftRIA do si sterna. Varios sao os tipos de me mo Ha encontradas em sis^ 
temas digitals. Por exemplo* existem as memoria de f i ta e cartao per 
furados, de nucleos magnet i cos e de semicondutores, Dependendo do 
sistema e mats vantajoso o emprego de um ou outro meio de armazena_ 
mento, visto que eles diferem quanto a certas caracterTsticas que pas_ 
samos a arcalisar em seguida. 

0s conceitos aos quais nos referimos sao val idos para to 

dos os tipos de memorias existentes. 

armazenamento e permanente, quando os bits armazenados 

permanecem na memoria, quando o fornecimento de energia eletrica ces_ 

sa. E volatile quando a falta de alimentacao destroi a informagao ar 

mazenada. Muitos computadores possuem fonte de alimentacao "no breack" 

operando com acumuladores que entram imediatamente em operaclo no ca_ 

so de faltar energia da rede, evitando a perda de dados pelas men.5 
rias volateis. 

Capacidade de uma memoria e a quantidade maxima de bits 

que ela pode armazenar. utilizam-se os multiples qui lobi t e megabit 

para indicar a capacidade de memoria. 1 kilobit equivale 1-024 bits, 

ou Z"I0 bits. Por exemplo, em valor tTpico para um tambor magnetico 
medio e 500 quilobi ts • 

tempo de acesso e definido como o intervalo de tempo 
necessirio para se efetuar uma escrita ou leitura na memoria. tern 
po de acesso para uma memoria de fita magnetica e consideravelmente 
maior que uma de nucleos, pois a informagao armazenada em uma fita 
necessita que se percorra a fita ate o ponto em que a i nf ormagao esta 
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armazenada , e isso leva tempo. 

SeqUencial e a memoria, como a fita magnetica, cujo aces, 
so a uma determinada informagao se faz "passando por cima" de outras . 
acesso aleatorio vai diretamente a informagao requerida. Para que 
se possa ler uma informagao, e fornecido urn endereco a memoria e es 
ta procura o bit, ou conjunto de bits (byte), enderegados . A memoria 
seqUencial , obviamente, deve possuir urn tempo de acesso maior que a 
aleatoria pois a procura do dado e ma is rapida nesta ultima. 

H.2 - MEMgRlA OE TAMBOR MAGNETICO 

F i x o oor urn eixo perpendicular as suas faces p a r a 1 e 1 a s , 
sobre o qual gira, o tambor magnetico e urn dispositive de armazena_ 
mento revestido por uma pelTcula magnetica capaz de gravar urn bit pe 
lo sentido da imantagao produzida em sua superfTcie* As celulas de 
armazenamento sao enderegadas atravis de suas coordenadas: uma angu 
lar e outra de grupo. 

tambor gira const ante me nte com velocidade angular fj_ 
xa, ficando todas as suas informacoes disponTveis a grupos de n cabe 
gas magnet icas gravadoras lei tor as » alinhadas ao longo do cilindro. 
Em uma faixa no extremo do tambor, sao gravadas as informagoes que 
perm it em a selecao angular, constituindo-se de divers as linhas que 
contem a gravacao, em codigo, de cada posigao angular da memoria. Quan 
do se deseja ler ou escrever qualquer informagao no tambor, deve-se 
proporcionar ao si sterna a coordenada angular de posigao da memoria 
onde vai se efetuar a operagao e o seletor angular se responsabi 1 iza 
por encontrar a referida posigao, realizando a leitura das diversas 
linhas na extremidade do tambor, ate que sua informagao coincida com 
a coordenada fornecida, 

Al em da selegao angular, a memoria de tambor dispoe de 
urn seletor de grupo que determina qual o* grupo de cabecas magneticas 
que deve entrar em operagao no processo de escrita/leitura. Is so e 
conseguido at caves de urn seletor de grupo que age de acordo com a 
coordenada de grupo fornecida ao sistema. 



A leitura e realizada como nas reprodugoes magneticas co_ 
muns pois, enquanto o tambor gira a as variagoes de campo magnetico 
induzem em urn enrolamento urn impulse de corrente, que depois de am 
plificado e remodelado, e aproveitado no processamento. A escrita 
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tambem nao tem segredo, consti tuindo-se na aplicagao deumimpulso no 

mesmo enrolamento* que magnetiza a pelicula. A polaridade do impulse 

determina se o bit a ser gravado e ou 1 . 




SELETOR 
ANGULAR 



GOOHDENMtt 

DE POSIGAO 

AftlSULAR 



COORDENADA 
GRUFQ 



REQSTRO 
OE 



EEEr 



SELETOR 
OE GRUPOS 



REGIS TRO 
DE 

AB?/AZ^.Af/ENTQ 



Alguns dados tipicos para urn tambor magnetico sao os se 



guintes : 



Tempo de acesso: 5 ms 
Dimensoes; 25 cm de comprimento 
ZO cm de di imetro 

Capacidade: 600 quilobits 

14.3 - MEMORIA DE NGCLEOS 

Urn condutor percorrido por corrente eletrica gera urn cam 
po magnetico ao seu redor. Esse e urn princTpio conhecido em FTsica. 
Urn material magnetico colocado nas proximidades do condutor pode ter 
suas caracteristicas modificadas pelo campo gerado, tornando-se um 
pequeno ima, cuja polaridade e determinada pelo sentido da corrente 
que lhe deu or i gem. Esse pequeno ima conserva a informagao por tempo 
indefinido, consti tuindo-se em um armazenador de informagoes binaries; 
a memoria de nucleos magnet i cos* 



Os nucleos normalmente aparecem na forma de aneis pelo 
interior do qual passam fios condutores responsaveis pela escrita e 
leitura na memoria. 
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Dependendo do sentido da corrente atraves do nucleo a in 

formagao ou 1 e armazenada. 

Uma vez cessada a corrente de escrita, o que equivale a 
se retirar o campo magnetico que envolve o nucleo, este adquire uma 
inducao remanescente que aT se conserva ate que uma corrente em sen 
t i do contrario consiga gerar um campo suficiente forte para inverter 
a polaridade do ima\ 



Os materials indicados sao os que apresentam um lago de 
histerese o ma is "quadrado" possTvel , como o apresentado abaixo* 





B i 


l 4 


Br 




/ 




// 


1/ 




Br 


t + Hm 






- 






Ik 



Sup on do o Nucleo inicialmente desmagneti zado , fazemos 
fluir pelo seu interior a corrente + I m , capaz de provocar um campo 
magnetizante +H . A inducao do nucleo a tinge o valor de saturacao 6 
sat e quando o campo magnetizante e retirado, como se not a no grafi_ 
co, o nucleo conserva o valor +Br que e uma indugao remanescente e 
se deve as propriedades do nucleo. Diz-se que o mesmo armazena o bit 
1 , 

Ao se fazer passar uma corrente em sentido contrario de 

intensidade maior ou igual a -I m * que provoque o aparecimento de um 

campo magnetizante - H m satura-se o nucleo em sentido contrario ao 

initial e este passa a contar com uma indugao remanescente - Br, ou 
seja » armazena o bit 0. 

Nota-se que, se o campo magnetizante nao atingir o valor 
mTm'mo +H m , neste ultimo caso, ou -H m , no primeiro, o nucleo nao tern 
suas caracterTs ticas modificadas. 



A leitura de um nucleo magnetico e feita atraves de um 
outro fio que passa pelo seu interior, Faz-se passar pelo fio de es 
crita uma corrente capaz de zerar o nucleo. Se o estado anterior era 
1, ocorre uma variagao no sentido de magnet i z a £ a o do nucleo, ou s e j a 
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o campo magnetico varia nesse instante. A variacao de campo induz no 
fio de leitura um impulso que e entao processado por outras unidades. 
Se o estado do nucleo era zero, nao ocorre variacao de campo, logo, 
nao aparece impulso algum induzido no fio de leitura. 

14. 4 - MATRIZES DE COINCIDENCIA 

modo de enderecamento e realizado pela passagem de cor 
rentes coincidentes enderecados a um determinado nucleo da matriz, 

A matriz e um conjunto de nucleos alinhadosno sentido ho 
rizontal e vertical pelos quais passam fios de escri ta/lei tura. Os 
fios sao denominados X e Y e servem como coordenadas para identificar 
o nucleo na matriz. Por eles passam correntes iguais a 1/2 I m » insu 
ficientes, sozinhas, para magnetizar um nucleo. Porem,umdos nucleos, 
como se pode observar na figura seguinte, sofre a agao de campo pro 
vocado pela soma das mei as -correntes de magnetizacao X e V, 

Varias dessas matrizes sao sobrepostas, forma n do o coji 
junto de armazenamento complete. 




A seguir sao enumeradas algumas caracterTsticas de 
cleos magneticos de FEROXCUBE 6E1 . 



□iametro interno; 2,2 mm 
Corrente de excitac;aoi 350 mA 
Tensao de saida (leitura): 37 mV 
Tempo de comutagao: 12 us. 
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14.5 - MEMDRIAS DE DISCOS MAGNETICOS 

disco magnetico t em forma de urn disco comum, sendo re 
coberto por uma pelicula de material magnetico. E uma memori a de aces 
so aleatorio pois um brago de leitura provido de uma cabega magneti_ 
ca procura a pista onde a informagao deve ser gravada ou lida,em fun^ 
gao de una coordenada ou enderego fornecido em urn tempo relativameri 
te curto (quando comparado as fitas magneticas, suas principals concor 
rentes) da ordem de 6 ms . 

disco gira a uma velocidade constante e seu mecanismo 
de escrita e leitura e semelhante ao do tambor magnetico, 

14.6 - MEMPRIA DE FITA hagnEtica 

As fitas magneticas const itu em elementos important es 
de memorizagao, pois tern uma capacidade bastante alta, Ademais, os 
modernos cassetes sao bastante versateis e podem ser acoplados a um 
sistema quando se deseja realizar uma escrita ou leitura de maneira 
bastante faeil. t comum encontrar-se bibliotecas de programas conten 
do rolos e mais rolos de fitas magneticas. 

A desvantagem de tal dispositive reside no fato de que 
sao de acesso seqtiencial, portanto, 1 entos . Isso se explica pelo fato 
de que as informagoes sao enroladas umas sobre as outras o que exige 
sejam desenroladas para se buscar uma outra informagao. 

processo de escrita e leitura em fitas magneticas dife 
re muito pouco do encontrado em gravadores de audio convene ionais. 

A tTtulo ilustrativo, fornecemos urn quadro comparativo 
de caracteristi cas entre memorial de f i ta magnetica e disco, na ver_ 
sao moderna conhecida por diskette, nequeno disco maqnetico f lexivel : 



Capacidade (Kb) 


diskette 


cassete 


cartucho 


300 


720 


2870 


Ritmode transferencia Kb/s 


500 


24 


48 


Densidade de gravagao b/pol 


6400 


800 


1600 


Tempo medio de acesso 


286ms 


20s 


20s 
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15 - HEHORIAS DE SEMIC0NDUT0R 

15.1 - Introdugao 

15.2 - Te ericas de Implementaglo 

15.3 - RAM's 

15.4 - ROM's e PROH's 

15.5 - EPROM's 

15.6 - Um Circuito simples de Escri ta/Lei tura 



15,1 



INTRODUCE 



As memorias implementadas com semicondutores , geralmente 
em LSI (alta escala de integragao), se apresentam na forma de Cl's 
como os dos exempl os anteriores. Sao basicamente constituTdas por 
FF's, cada qual encarregado de armazenar um bit de i rf ormagao ,ou sim 
plesmente por transistores ou diodos que se encontram em um ou outro 
estado de operagao: conduzindo ou cortado. 

Para se escrever, ou ler, em uma memoria, necessario se 
faz introduzir um enderego ro sistema para se determinar o local on 
de se realizara a operagao. 0s enderegos sao combinagoes binarias em 
correspondencia biunivoca com as celulas que armazenam os bits, ou 
os bytes. A quantidade maxima de bits, ou bytes, que se pode armaze 
nar e a capacidade da memoria. Por exemplo, a memoria com capacidade 
igual a 512 x 4 pode, no maximo conter 512 bytes, sendo que cada b£ 
te, nesse caso, deve ser composto por 4 bits* Um enderego dequalquer 
celula dessa memoria e uma outra palavra de 9 bits, pois as combi_ 

nagoes necessarias oara corresponder is 512 celulas devem ser em i 

9 
gual numero, ou seja , 2 . 

procedimento para escrita e exempl if icado na figura se_ 
guinte, onde se realiza o armazenamento do byte G110 no enderego 



011011100. 



CONTROLE 



DADO 



r, 






















■" 


MEM 


1 


1 




























110 1110 
ENDEREGO 
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Existem duas grandes classes de memories de semiconduto 
res: as de ESCRITA E LEITURA e as SOMENTE DE LEITURA. As primeiras 
sao conhecidas corno RAM's (randon acess memory) ou RWM's {read write 
memory) e sao volateis. Podemos escrever on ler nesses dispositivos 
com relativa facilidade, porem, se a alimentacao e interrompida, o 
conteudo se perde . 

As segundas sao as ROK's £read only memory) ou memorias 
somente de leitura. Sao acesstveis a leitura de seus conteudos como 
as RAM's, mas o metodo de gravacao e especial e nao sao volateis. Al_ 

gumas nao podem ser apagadas, outras* sao alteraveis por processes es_ 
peciais. Todas elas, no entanto, nao sao volateis. 

15,2 - TECNICAS de implementacao 

As memorias de semicondutores podem ser implementadas com 

transistores bipolar ou M05, 

As memorias bipolares constituent- se de celulas armazena 
dor as com capacidade para urn bit, seme! nan te aos mu 1 ti vi bradores bies_ 
taveis, porem mais simples em relacao as polarizagoes dos transisto 
res. Observa-se tambem a utilizagio de transistores multiemissor, 
largamente feita em circuitos integrados. A celula basica aparece a 
esquerda na figura seguinte: 
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Um transistor conduz; o outro corta. Esse e o estado es_ 
tavel do mul ti v i brador. Suponhamos que Qi conduza, o que se convenciona 
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estar a celula armazenando o bit 1. A linha " selecao de palavra" e 
mantida em potencial baixo, permitindo a passagem da corrente por Ql , 
Para se fazer a leitura, enviamos a essa linha um potencial positi^ 
vo, bloqueando a corrente e forcando-a a passar pela linha S que ex_ 
cita o sensor correspondente indicando que a celula armazenara "1" 
logico. Caso fosse Q2 transistor a conduzir, a excitacao seria em 
S' que evidenciaria estado inverso da celula. 

Com transistores MOS, tambem sob a forma de biestaveis. 
processo de armazenamento e mesmo: um transistor permaneceem co£ 
ducao e outro em corte. 
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Forgando-se os transistores Q3 e Q4 a condugao, atraves 
de um potencial positive aplicado aos "gates" de ambos , as informa 
goes guardadas por Q] e Q2 sao transfeHdas para os terminais de 1 e i_ 
tura B e B'. Nota-se aT que as cargas dos transistores sao outros 
dois transistores Q5 e Q & cujas polarizagoes fazem com que elas se 
comportem come resistores. 

Um modo mais economico de se implementar memorias com 
transistores MOS e aproveitando a capacitancia "gate-source" ineren_ 
te a esses tipos de dispositivos* transistor Qi da figura anterior, 
i direita, e cortado ou saturado em fungao da carga da citada capaci^ 
tancia. Como a sua descarga poderia provocar a perda de informagao, 
ela e recarregada peri odi camente por um processo rapido de leitura/ 
escrita na mesma celula, sendo sinal de saTda amplificado e reen 
troduzido pela entrada. A leitura e feita pela apli cacao de um poten^ 
cial a Q21 que col oca terminal de saTda a massa ou deixa flutuar^ 
do em fungao do estado de Qi . Cada um desses estados e interpretado 
como um bit, A escrita se faz via Q3; quando conduz,o potencial apM 
cado a entrada e utilizado na carga da capacitancia "gate-source". 
processo de regeneragao e realizado em intervalos muito curtos, da 
ordem de mil isegundos. Esse tipo de memoria e tonhecido como DINAMI^ 
CA, 



15.3 - RAM ' s 

As RAM's, como ja vimos, sao memorias de escrita e lei t u 
ra que podem ser requisitadas a qualquer momento para essas opera 
goes, poren, sao volateis. As memorias analisadas no item anterior 
pertencem a esse grupo. A falta de al imentagao destroi as informa 
goes, Sao muito uteis no transcorrer de um processamento pois servem 
para armazenar dados em grande quant idade, resultados parciais e mes_ 
mo finais das diversas operates realizadas. 

Certos sistemas utilizam fontes de alimentagao "nobreack", 
que ao manor sinal de falha no fornecimento de energia eletrica, poe 
em operagao acumul adores que sustentam as operagoes do sistema por um 
tempo determinado, evitando a "fuga" de informagoes. 



Como exemplo pra ti co desse tipo de memoria, faremos refe 
rencia ao CI SAB8101, uma RAH implementada com tecnologia MOS Estate 

ca . 



15^ 




Ao-A, 


Address inputi 


DI.-D1, 


Dato inpuii 


nyw 


n> jd.'wnlt Input 


Eu.cn 


Chip tnatrii 


OD 


OulD-r diubl* 


mx-do. 


Data ampul 


Vt* 


P0**f f *■ 5 V) 


CND 


Ground (0 V) 



Eis algumas caracterTsti cas suas: 

E organizada na forma 256 x 4 bits, isto e armazena 256 
bytes de 4 bits, necessitando pois de S pinos para enderegamento (2 = 
256). 

Possui um tempo de acesso de 350 ns . 

E alimentada por uma tensao de 5V, sendo portanto compa^ 
tTvel com a logica TTL. 

Possui tambim um terminal que inibe as saidas, e outro 
que possibilita a selegao ou nao do CI, fatos que evidenciam suas im 
portancias durante as aplicacoes praticas. 

15.4 - ROM's e PROM's 

As ROM's (memorias somente de leitura) e as PROMTS (ROM's 
programaveis) sao»respectivamente , programadas na f abri ca ou pelo usu£ 
rio, porem nao podem ser mais apagadas. Sao memorias fixas. 

A utilizagao de memorias com essas caracterfs ti cas e fei^ 
ta geralmente no armazenamento de programas para computador, que nao 
devem ser apagados ao se desligar a alimentagao. 



Um exemplo tTpico e a SAB 8308 cujas caracterTsti cas sao 
aqui expostas: 
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Memoria MOS Estatica 
Organiza^ao: 1024 x S bits 
Tempo de aces so: 450 ns 
CompatTvel com TTL 
Alimentacao: + 12V* + 5V 

A memoria descrita e uma ROM cuja programacao e feita na 
fabrica pelo emprego de mascaras especiais durante a difusao das im 
purezas na pastilha de Si. 

As memorias PROM, sao programadas pelo usuario que dispo 
nha de urn programador de PROM. Sao memorias constituTdas por micro- 
diodos que sao "queimados" pela aplicacao de correntes ma lores que 
as nominal s quando se quer armazenar dados. Os diodos queimados apre 
sentam uma certa inf ormagao, e os intactos, outra, A PROM, apos pro 
gramada, nao pode ser apagada, pois os diodos queimados nao sao re_ 
cuperaveis . 

IS. 5 - EPROM's 

Existem memorias fixas, isto e, que nao dependem da ali_ 
mentagao para a cc-nservacao dos dados mas podem ser reprogramadas . 
Entre elas destacam-se as EPROM's e as UV EPROM's. 



As primeiras podem ser apagadas mediante a aplicagao^ de 
impulsos de corrente nos transistores (MOS) componentes das celulas 
de armazenagem. Esses transistores possuem urn "gate" flutuante no 
seu interior, que pode ser carregado eletricamente, conservando a 
carga por um tempo muito longo e conseqUentemente mantendo o transis_ 
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tor em um estado determinado, A aplicacao do referido impulso descair 
rega esse gate, readquirindo , a cilula de memoria, seu estado origj^ 
nal , 



As UV EPROM's tern caracterTsti cas seme! hantes , porem o 
processo de apagamento e diferente: por uma janela de quartzo situa^ 
da na parte superior do CI, por onde pode-se ver a pastilha de semi, 
condutor, faz-se passar raios de luz ultravioleta por a 1 guns segundos 
ate que a carga armazenada no "gate flutuante" se desf aca. CI SAB37Q2 
e um exemplo desse tipo de memoria: 
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As caracterTsticas emuneradas a seguir dizem respeito a 
esse dispositive: 



Memoria MOS Estitica 
Tempo de acesso: 1,3 us 
Tempo de programacao: 2 
Qrganizacao: 256 x 3 
CompatTvel com TTL 



ninutos para todos os 2,043 bits* 



Vejamos o que diz o manual do fabricante em relacao 
apagamento da SAB S702. 



ao 



"Os conteudos armazenados na SAB 3702 podem ser apagados 
pela exposicao a radiacao ul tra-violeta de alta intensidade e compM. 

mento de onda de 2.537 A , A dose recomendada integrada (isto e, in 

- 2 — 

tensidade de UV x tempo de exposicao) e 6 W,seg/cm . Exemplos de foin 

tes de ultravioleta que podem apagar a SAB 3702 em + 10 a 20 minutos 

sao as lampadas ultravioleta (Osram, tipo HNS). 



"As lampadas podem ser usadas sent filtros, e a SAB S702 
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deve ser colocada a cere a de 2 ou 3 cm da lampada", 

15.6 - UM C1RCUIT0 SIMPLES OE ESCRI TA/LEI TURA 

Tomemos como exemplo o CI 2102, memoria bastante popular . 
Possui 1.024 celulas (2 ) cada qual com capacidade para 1 bit. 

A "pinol ogia" do CI e a segjinte: 

1) 10 entradas de endere^o ( A Q a A g ), responsaveis pela 
selec/ao dos 1024 bits. 

2) Z pinos de alimentagao: +5V e massa (GND), 

3) Urn terminal de entrada de dados (Di n ) e outro de saT 
da (Bout). 
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4) Urn terminal de escrita-leitura £R/W) e 



5) Urn terminal de inibigao CE. 



A escrita de urn dado qualquer e realizada inserindo-se 
nas entradas de enderego a combinacao logica correspondente a celula 
escolhida para o armazenamento, atraves das chaves a esquerda do 
CI. 



A entrada CE e aterrada, ativando o CI ,preparando-o para 



a operagao. 



dado e colocado em D-j n e o terminal R/W (read-write) e 
aterrado, o que possibilita a escrita. Nesse momento, o dado e arma_ 
zenado na celula escolhida; no caso, o bit 1 e escrito na posigao de 
enderego 1010111100. 



A leitura, por exemplo, do mesmo dado considerado na es^ 
cn'ta, e realizado atraves do terminal D ou t* e visualizado pelo LED, 
quando se conserva o endereco e o estado de CE» pela simples comuta 
gao da chave R/W, de para 1. Nesse instante, o LED se acende. 



